Blog Menu

Paleo Pan-Fried Fish with Pico De Gallo Recipe

This one’s simple, clean and extremely quick to get onto the table. Use any fish that is wild and sustainable like sardines, whiting, snapper or even play around with scallops or prawns. Then again, if seafood just isn’t your thing, steak or chicken works really well too. Team it with some gorgeous green veggies and or salad with avocado and nuts. Served with some fermented veggies for gut health, you can have a meal on the table in less than 20 minutes.

Prep Time

    •    Prep and cook time: 30 minutes
    •    Yield: Serves 4


    •    pico de gallo salsa
    •    1/3 cup chopped coriander
    •    3 tbsps extra virgin olive oil
    •    1/4 cup finely chopped red onion
    •    4 x 180g barramundi fish fillets, skin on
    •    2 tbsps coconut oil or other good quality fats
    •    1 tbsp lemon or lime juice (plus extra to serve)
    •    2 large plum tomatoes, deseeded and finely diced
    •    1 small fresh green jalapeno, seeded and finely chopped (keep the seeds if you like it hotter)


  1. To make the Pico de Gallo Salsa, mix all the ingredients together in a bowl. Season to taste with sea salt and freshly cracked pepper and add a little more lemon juice or jalapenos if desired.
  2. To prepare the fish fillets, season the fillets with salt and pepper and rub them on both sides with the coconut oil. Heat a large, non-stick frying pan over medium–high heat. Put them skin-side up on the pan and cook until golden brown for 3 minutes, then flip the fillets with a spatula. Cook the fish until completely opaque throughout, for a further 5 minutes.
  3. Remove the fillets from the pan, place them on plates, and serve topped with the Pico de Gallo Salsa and lemon.

This great family recipe is thanks to goodfood Recipes at


Leave a comment

Please note, comments must be approved before they are published