Last updated on September 17, 2026

Spanish Fish Stew With Potatoes Recipe

By Aussie Meat
How To Prepare Spanish Fish Stew With Potatoes? | Aussie Meat Meat Delivery Online Butcher BBQ Grills Wine
Tender, flaky orange roughy and juicy prawns gently poached in a rich, paprika-infused tomato broth with sweet fennel and buttery potato cubes. Enriched with nutty chickpeas and a bright squeeze of lemon, this rustic, one-pot Mediterranean seafood stew delivers deeply aromatic, soul-warming coastal flavour best enjoyed with crusty bread and a drizzle of extra-virgin olive oil.

Prep Time:
10 mins

Cook Time:
40 mins

Total Time:
50 mins

Yield:
4 servings

Ingredients

  • 400g orange roughy fillets
  • 250g prawns
  • 2 tablespoon olive oil
  • 1 medium onion, finely chopped
  • 4 garlic cloves, minced
  • ½ fennel bulb, finely chopped
  • 3 medium potatoes, cut in ½ inch cubes
  • 2 teaspoon smoked paprika
  • 1 teaspoon sweet paprika
  • ¼ teaspoon chilli flakes
  • Juice of one lemon
  • 1 x 400 g (14 oz) tin chopped tomatoes
  • 250 ml (8.5 fl oz) fish stock
  • 125 g (4.5 oz) chickpeas from a tin, drained and rinsed
  • Salt and pepper to taste
  • Fresh parsley, to garnish

Instructions

  1. Prepare the prawns in advance To boil. Bring a large pan of salted water to a steady boil, drop in the prawns, and simmer until they change colour (about 4-5 minutes) . Drain from the water and cool, remove head and shell and their intestinal tracts and cut into small pieces.
  2. In a large pan that has a lid, heat the olive oil & fry the onion for 1-2 minutes until it softens. Add the garlic & fennel & continue to cook for another minute.
  3. Tip in the potatoes, cover the pan, & cook for 5 minutes. Next, add the smoked paprika, sweet paprika, & chilli flakes & stir to cover the potatoes in the spices.
  4. Add the lemon juice, chopped tomatoes, & fish stock. Cover the pan again & simmer for 15 minutes until the potatoes are fork tender.
  5. Stir in the chickpeas & chopped prawns, then place the fish chunks on the top of the stew. Lower the heat, cover the pan, & cook for 8-10 minutes until the fish is cooked through.
  6. Garnish with some fresh parsley and serve with crusty bread and some drizzled olive oil if you like.

Nutrition Information

Calories: 390kcal, Fat: 9.5g, Saturated Fat: 1.5g, Carbohydrates: 37g, Sugar: 7g, Protein: 37g, Fiber: 7g, Sodium: 620mg

Nutritional information is estimated using a food database and is provided as a guideline only. Actual values may vary depending on ingredients used, brands, and portion sizes.

Shop the Recommended Products

Ocean Catch New Zealand Monkfish Boneless And Skinless Fillets

Ocean Catch New Zealand Monkfish Boneless And Skinless Fillets

from $236.50

(3)

Ocean Catch US Black Cod Steak Skin-On (300g)

Ocean Catch US Black Cod Steak Skin-On (300g)

$132

(4)

Ocean Catch Japanese Hokkaido Scallops (1kg | Large | Sashimi Grade For Cooking)

Ocean Catch Japanese Hokkaido Scallops (1kg | Large | Sashimi Grade For Cooking)

$779


Aussie Meat
Aussie Meat

Author

Aussie Meat is The Australian Meat Brand. We deliver Michelin Star-quality Meat, Ocean-catch Seafood, Wine and BBQ Grills across Hong Kong, 5 days per week. Owned and operated by Australians, we deliver finest quality meat which is grass fed, organic, naturally farmed, hormone and antibiotic free meat and ocean-catch seafood from Australian, New Zealand and global farmers jet fresh to your home or office. We understand the value in giving back, our Eat For Charity Program #eat4charityhk donates 5% of our profits towards HK charities.