2) Place the fish on the barbecue and barbecue until golden brown, about 6 minutes. Carefully turn the fish over and continue to barbecue for 6 to 8 minutes or until just cooked through. Remove and sprinkle fish with sea salt, chopped oregano and olive oil.
3) Combine the olives, feta and lemon juice in a bowl, add the olive oil and season with salt and pepper. Carefully fold the ingredients together.