easy fish stew recipe

Hello amazing foodie, welcome to my food blog. Today I’ll share with you how to make easy fish stew using tomato paste only. If you are on a budget and looking for a quick stew recipe that tastes delicious, this tomato paste fish stew recipe is what you need.

This tilapia fish stew is full of flavour and perfect for a quick family meal.

Let’s get started with the list of ingredients needed.

Ingredients

  • 2 fried fish – tilapia fish
  • 400g tomato paste
  • 1/2 cup crayfish
  • 5 cooking spoonful vegetable oil
  • 21/2 cups water
  • 1 tbsp thyme
  • 1 tbsp curry powder
  • 2 stock cubes
  • 1 onion
  • 1/2 tbsp chilli pepper
  • 3 bay leaves
  • Fresh basil

How to open tomato paste tube like a pro

First I’ll show you how to open tomato paste tube like a pro because tomato paste is a main ingredient in this food recipe.

So follow this step by step guide to help get all the tomato paste out of the tube.

  • Get a kitchen scissors
  • Cut the sealed bottom to the tomato paste
  • Carefully open up the tube from the cut area to expose the inside
  • Put the tip of the scissors in it
  • Cut the tomato paste tube upwards till you get to the round top
  • Gently pull to the side
  • Cut a little more till the tube is fully open revealing the tomato paste.
  • Scoop all the paste in a bowl.

This is a simple way to efficiently open tomato paste tube so that you easily get all the tomato paste in it.

Now let’s proceed to how to make delicious fish stew with tomato paste only.

How to make tomato paste fish stew

As listed in the ingredients list, fried tilapia will be used for this stew recipe.

Read more on how to clean tilapia and how to fry whole tilapia fish

Let’s continue with how to make fish stew with tomato paste.

  • Transfer the tomato paste from the opened tube to a bowl
  • Add 2 cups water and mix well till combines properly
  • Peel off onions skin and slice it
  • Pluck basil leaves from the stem
  • Wash the leaves in water and slice them
  • Place a pot on the cooker
  • Pour vegetable oil in to pot and allow it to get hot
  • When the oil is hot enough, add sliced onions
  • Allow to fry on medium heat till the onions become soft and fragrant
  • Add curry, thyme and bay leaves
  • Season with salt and stock cubes for improved taste and mix to combine
  • Fry for 2 minutes on low heat
  • Add tomato paste, add some water
  • Mix well to combine
  • Add crayfish for fish flavour and chilli pepper for extra heat
  • Cook for 15-20 minutes on medium heat
  • Carefully place whole fried tilapia in the sauce
  • Sprinkle fresh chopped basil in the sauce for freshness
  • Cover the pot and cook for for 5 minutes on medium heat
tomato paste fish stew

Your easy fish stew with tomato paste is now ready to serve.

The sauce is rich, flavourful and perfect for serving rice, boiled yam, plantain, potatoes or fresh bread.

Free cooking tutorial video for this recipe is available below.

If you have enjoyed this recipe, please subscribe to the channel so you don’t miss my new recipes.

Thank you for coming to my blog today and I look forward to sharing more recipes with you. Bye!

Copyright 2026 The Online Cook

Don’t Miss New Recipes!

We don’t spam! Read our Privacy Policy for more info.

Don’t Miss New Recipes!

We don’t spam! Read our Privacy Policy for more info.