
Icelandic Spicy Fish Stew with Seaweed
Fiery and Flavorful Nordic Delight
Dive into a warming stew blending tender fish, spicy notes, and savory seaweed for a comforting Nordic experience.
- 1 h 20 min
- 4
- Intermediate
Ingredients
For the Fish Base
For the Spicy Broth
For the Seaweed
For the Vegetables
Preparation
Marinating the Fish
Season the fish
Season the fish chunks with salt and black pepper.
Refrigerate
Cover and refrigerate for about 15 minutes.
Prepare
Meanwhile, prepare the other ingredients.
Preparing the Broth and Vegetables
Heat oil
In a large pot, heat olive oil over medium heat.
Sauté onion and garlic
Sauté the onion and garlic until soft and fragrant.
Add spices
Add the red pepper flakes, smoked paprika, and dried thyme; cook for 1 more minute.
Do not overcook the fish to keep its delicate texture.
Cooking Process
Build the Broth
Add fish stock, crushed tomatoes, and tomato paste to the pot. Bring to a simmer.
Add Vegetables
Stir in the potatoes, carrots, and celery; cook until just tender.
Finish with Fish and Seaweed
Gently add the marinated fish and rehydrated seaweed. Simmer until fish is opaque.
Plating & Serving

Icelandic Spicy Fish Stew with Seaweed
Icelandic Spicy Fish Stew with Seaweed
Serve in Deep Bowls
Ladle the stew into deep bowls ensuring each has an ample amount of fish and vegetables, topped with the vibrant broth.
Sauce Pairings
Garnishes & Accompaniments
Perfect Sides
Related recipes
More dishes you might like — same culture, meal type, or style.

Afghan Tandoori Lamb Chops with Citrus Yogurt Drizzle
A fragrant lamb dish infused with exotic spices

Afghani Kabuli Pulao with Tender Lamb and Golden Raisins
A fragrant and savory rice dish with hints of sweetness

African Hazel Cocoa Spiced Chicken with Plantain Mash
A Fusion of Rich African Spices and Sweet Plantain Flavors

African Ndolé with Crushed Peanuts and Spicy Prawns
Delightful Cameroonian Stew

African Peanut Butter and Honey Chicken Skewers with Fresh Pineapple Slices
A Sweet and Savory Grilled Delight

African Peri Peri Chicken with Grilled Pineapple Salsa
A Spicy Delight with a Sweet Tropical Twist
