Main Course · Dinner · Nordic ·

Icelandic Spicy Fish Stew with Seaweed

Name: Icelandic Spicy Fish Stew with Seaweed
Prep time: 27 min
Cook time: 80 min
Total time: 107 min
Yield: 4 servings
Cuisine: Main Course
Ingredients: Cod or haddock fillets, 1 lb — cut into chunks; Salt, to taste; Black pepper, to taste; Olive oil, 2 tbsp; Onion, finely chopped, 1 medium; Garlic, minced, 2 cloves; Red pepper flakes, 1 tsp; Fish stock, 2 cups; Canned tomatoes, crushed, 1 cup; Tomato paste, 2 tbsp; Smoked paprika, 1 tbsp; Dried thyme, 1 tsp; Dried seaweed (dulse or wakame), 1/2 cup — soaked and drained; Potatoes, peeled and diced, 2 medium; Carrots, sliced, 2 medium; Celery, sliced, 1 stalk

Dive into a warming stew blending tender fish, spicy notes, and savory seaweed for a comforting Nordic experience.

4.8(673 reviews)

·By Ethan Brooks·July 21, 2025

Icelandic Spicy Fish Stew with Seaweed — Main Course served and photographed from above

Prep

27 min

Cook

1 h 20 min

Difficulty

Intermediate

Serves

Ingredients

Servings

For the Fish Base

For the Spicy Broth

For the Seaweed

For the Vegetables

Nutrition

Per serving

Calories: 290 kcal
Protein: 27 g
Carbs: 31 g
Fat: 8.25 g
Fiber: 5.25 g

Whole recipe

Total

Calories: 1160 kcal
Protein: 108 g
Carbs: 124 g
Fat: 33 g
Fiber: 21 g

Breakdown by ingredient▾

Ingredient	Cal	P	C	F	Fib
Cod or haddock fillets 1 lb — cut into chunks	400	90	0	4	0
Salt to taste	0	0	0	0	0
Black pepper to taste	5	0	1	0	1
Olive oil 2 tbsp	240	0	0	28	0
Onion, finely chopped 1 medium	45	1	11	0	2
Garlic, minced 2 cloves	8	0	2	0	0
Red pepper flakes 1 tsp	5	0	1	0	0
Fish stock 2 cups	30	5	2	0	0
Canned tomatoes, crushed 1 cup	48	2	11	0	2
Tomato paste 2 tbsp	30	1	7	0	2
Smoked paprika 1 tbsp	20	1	4	1	2
Dried thyme 1 tsp	3	0	1	0	1
Dried seaweed (dulse or wakame) 1/2 cup — soaked and drained	10	1	1	0	1
Potatoes, peeled and diced 2 medium	260	6	60	0	6
Carrots, sliced 2 medium	50	1	12	0	3
Celery, sliced 1 stalk	6	0	1	0	1

These are estimates, not dietary advice.

Preparation

Get these tasks done before you start cooking.

Marinating the Fish

1
Season the fish
Season the fish chunks with salt and black pepper.
2
Refrigerate
Cover and refrigerate for about 15 minutes.
3
Prepare
Meanwhile, prepare the other ingredients.

Preparing the Broth and Vegetables

1
Heat oil
In a large pot, heat olive oil over medium heat.
2
Sauté onion and garlic
Sauté the onion and garlic until soft and fragrant.
3
Add spices
Add the red pepper flakes, smoked paprika, and dried thyme; cook for 1 more minute.
Tip: Do not overcook the fish to keep its delicate texture.

How to Make Icelandic Spicy Fish Stew with Seaweed

Total time: 1 h 47 min · Yields 4 servings

1
Build the Broth
Add fish stock, crushed tomatoes, and tomato paste to the pot. Bring to a simmer.
2
Add Vegetables
Stir in the potatoes, carrots, and celery; cook until just tender.
3
Finish with Fish and Seaweed
Gently add the marinated fish and rehydrated seaweed. Simmer until fish is opaque.