Barbecue on the hot plate or wrapped in foil, served with a lemon wedge and fresh salad or veggies. Barramundi is high in protein, low in carbs, sugar and sodium, has large flakes which provide good-sized portions and the firm texture makes it a versatile finfish to work with.