Trim any loose leaves from the Brussels sprouts and cut in half.
Working in batches, fry the oil for 2 1/2 - 3 minutes or until golden brown and crispy. Remove to a paper towel-lined plate or wire rack-lined baking sheet to drain. Season immediately with salt.
Serve drizzled with fish sauce, or serve the fish sauce on the side as a dipping sauce.