Paleo Fish Recipes: Fish Provencal

Chicken Provencal is a traditional French comfort food, this variation, fish Provenal takes an old classic, and swaps the chicken for fish, while still retaining the large quantities of vegetables in a rich a tomato base. If you are a fan of tomato and high protein, low carb recipes then you will certainly enjoy the below paleo fish recipe!

Fish is a high protein food that is naturally low in fat and can be used in a multitude of delicious meals. It’s a really great way to boost your protein intake without worrying about an increase in your fat intake. Certain fish are rich in Omega 3, so using these fish in this dish is a great way to introduce this powerful brain food into your diet. The top 5 Omega 3 rich fishes are; Salmon, Mackerel, Smelt, Shad and Sardines. For a more mild flavour, white fishes such as Hake can be used.

This meal is also a great meal that can be made in advance, and portioned out for paleo work lunches or pre prepared paleo dinners.

This paleo fish Provencal recipe makes enough for 4 to 6 people


  • 750g Fillet of fish
  • 100g bacon
  • 2 x tins of tomato and onion mix
  • Courgettes
  • Asparagus
  • Broccoli
  • 1 red pepper
  • 1 onion
  • 2 garlic cloves finely chopped
  • Mushrooms
  • 10 – 15 black olives
  • 3 tablespoons of olive oil
  • Mediterranean herbs
  • pepper and salt to taste

How to prepare:

  • Cut fish into cubes
  • Chop vegetables to your desired size

How to cook:

  • Add the oil in a large pan and fry the bacon, red pepper and onions and saute for few minutes, then add the tinned tomato
  • Place all the cooked ingredients, the fish and other ingredients into a dish that is ovenproof
  • Pre-heat oven to 180degrees C
  • Bake for 30 – 45 minutes

Let us know if you enjoy this recipe, and if you are a fan of fish stay tuned for future fish recipes at paleomunch!

Keep well!

Leave a Reply

Your email address will not be published. Required fields are marked *