A curry is a dish of South Asian and Southeast Asian cuisine. The base for the curry forms a creamy sauce with different spices such as turmeric, cumin, coriander, chili, garlic or ginger.
In today’s post I will show you a quick & easy curry recipe with fish fillets, cauliflower & bell peppers in a delicious sauce made from coconut milk & chopped tomatoes. Have fun cooking!
Cooked/Baked today: Fish Curry with Cauliflower & Paprika
Difficulty: Easy – Medium
Preparation Time: 25 minutes
Category: Main Dishes, Fish & Seafood Recipes, Curry Recipes, Fast Food, Asian Cuisine, Recipes with Salmon, Recipes with Cod
Our Recipe rating:

Fish Curry with Cauliflower & Paprika

Fish Curry with Cauliflower & Paprika
Ingredients for 4 – 6 servings:
- 750 grams of skinless fish fillets (here cod & salmon)
- 1 small head of cauliflower
- 3 bell peppers (red, yellow & green)
- 400 milliliters vegetable stock
- 1 can coconut milk
- 1 can chopped tomatoes
- 1 heaping teaspoon sambal oelek
- 1 large onion
- 2 cloves of garlic
- 1 small piece ginger
- Fish sauce to taste
- 2 – 3 limes to taste & for garnish
- Salt & pepper
- Oil for frying
- Some fresh cilantro or parsley for garnish
Required kitchen gadgets, helper & preparations:
- Large frying pan or wok
- Kitchen paper
Instructions:
…for fish curry with cauliflower & paprika:
Peel off onion & garlic & chop finely. Peel ginger & also finely chop it. Divide the cauliflower into fine florets or roughly chop it into bite-sized pieces with a knife. Core the peppers & cut into bite-sized pieces. Wash fish fillets, pat dry & cut into cubes or small pieces.

Preparations for Fish Curry
Heat up a large pan or wok with a good dash of oil, add onions, garlic & ginger to the pan & sweat for 2 – 3 minutes over medium heat, turning occasionally. Next, add a heaping teaspoon of sambal oelek & sweat briefly while stirring.

Cooking Fish Curry with Cauliflower & Paprika
Then stir in the chopped cauliflower, the bell pepper pieces, 400 milliliters of vegetable stock, 1 can of chopped tomatoes & 1 can of coconut milk & bring the curry to a boil, then simmer for 10 – 12 minutes over low to medium heat until the cauliflower has reached the desired consistency.

Serving Fish Curry with Cauliflower & Paprika
When done put the fish fillets in the pan, stir everything well so that the fish is completely covered with liquid & allow to simmer gently until the fish is done. Finally, season with a good pinch of salt & pepper as well as lime juice & fish sauce & serve the curry together with a portion cooked rice on deep plates & garnish with a little chopped coriander or parsley. Have fun cooking!
Video Tutorial:
Watch the video tutorial to see the recipe and the preparation method precisely (German Audio only, English Subtitles available):