A quick and clean dinner recipe using fresh ingredients and Italian flavours.
Using whole food ingredients, this recipe is naturally gluten free, dairy free, sugar free, preservative free and Paleo.
It is such as an easy dinner (or lunch) option that packs loads of flavour.
Simply pan-fry, steam or bake your seasoned fillets of fish and serve with a fresh Italian salsa made of fresh tomatoes, olives and basil.

Nutrition 101:

  • Fish is high in protein and delivers a good dose of amino acids as well as essential fatty acids.
  • Tomatoes are rich in anti-oxidants and lycopene.
  • Olives are a great source of healthy fats and help to make this dish very satisfying.
  • Basil is a great natural anti-inflammatory as well as possessing anti-bacterial properties.
  • Olive oil is a great source of healthy fat that makes your skin glow, benefits your cardiovascular system and is known for its anti-ageing properties.
  • Together the ingredients of this recipe provide your body with a healthy dose of protein, healthy fats and lots of vitamins  and minerals.

White Fish with Fresh Olive Salsa

A quick and clean dinner recipe using fresh ingredients and Italian flavours.
Keyword Dairy Free, Egg Free, Gluten Free, Grain Free, Low FODMAP, Nut Free, Preservative Free, Refined Sugar Free, Soy Free
Prep Time 5 minutes
Cook Time 10 minutes
Total Time 15 minutes
Servings 4


  • 4 pieces White Fish of choice (I love using Fresh Barramundi)
  • 1 tablespoon Olive Oil
  • 1 tablespoon Dried Oregano
  • Pinch Pink Salt and Cracked Black Pepper


  • 12 Cherry Tomatoes, diced 1 cup
  • 12 Kalamata Olives, pitted and chopped
  • 1/2 cup Fresh Basil Leaves, chopped
  • 1 clove Garlic, crushed
  • 1 tablespoon Fresh Lemon Juice
  • 1 tablespoon Extra VirginOlive Oil
  • Black Pepperto taste


  • Drizzle olive oil over all portions of fish. Sprinkle with dried oregano and season with salt and pepper. 
  • Heat a frying pan over medium heat and cook portions of fish for 4-5 minutes each side or until cooked. 
  • Meanwhile, prepare salsa by combing all ingredients in a small mixing bowl. 
  • Serve portions of fish with salsa spooned over top just before serving. 


Serving Suggestions:
  • To make this dish a complete meal I recommend serving it with a simple salad or sautéed kale and fennel.
Make It Personal:
  • You can also bake or steam your fish.
Recipe Tips:
  • Olives are naturally salty so you don't need to add salt to your salsa.
    Make sure you choose olives that contain no added preservatives.
Sensitive to FODMAPs?
  • Omit fresh garlic in salsa use garlic infused olive oil.
Download your free recipe book
Casey-Lee Lyons

Live Love Nourish

You deserve to feel healthy and happy. I'm here to help you make that happen!
Live Love Nourish has got yo' back and we are cheering you on!


Join our community

Sharing heaps of free recipes, guides, tips and more for living a healthy life you'll love.

WP Feedback

Dive straight into the feedback!
Login below and you can start commenting using your own user instantly

Download your free mini recipe e-book

Join our newsletter to receive your free copy + we will send you our latest free recipes to your inbox.

You have Successfully Subscribed!

Pin It on Pinterest

Share This