Skip to content

Seafood Paella with House-Made Fish Stock

This refined version of paella incorporates a house-made fish stock, rich saffron, and an array of seafood, providing a vibrant and indulgent dinner experience. Each ingredient plays a vital role in the depth of flavour, marrying perfectly to create an exquisite dish worthy of any festive occasion.

Total
1 hr 32 min
Serves
3
Level
Adventurous
Seafood Paella with House-Made Fish Stock

Created with Pantry Bliss

Ingredients

3 servings

For the Fish Stock

  • 500 g Fish bones and heads, ideally from white fish such as snapper or whiting
  • 2 l Water, filtered
  • 1 large Onion, quartered
  • 1 large Carrot, roughly chopped
  • 1 large Celery stalk, roughly chopped
  • 2 Bay leaves, fresh
  • 10 Black peppercorns, whole

For the Paella

  • 60 ml Olive oil, extra virgin
  • 1 medium Onion, finely diced
  • 4 cloves Garlic, minced
  • 1 large Red bell pepper, diced
  • 2 large Tomato, ripe, diced
  • 1/4 tsp Saffron threads, soaked in 2 tablespoons of warm water
  • 300 g Bomba rice, short-grain rice, preferably Spanish.
  • 0.9 l Fish stock, homemade, warm
  • 300 g Mixed seafood (e.g., mussels, prawns, squid), cleaned and prepared
  • 30 g Fresh parsley, finely chopped for garnish
  • to taste Salt
  • 3 wedges Lemon wedges, for serving
Prep
25 min
Cook
1 hr 2 min
Rest
5 min

Nutrition per serving

Calories
670 kcal
Protein
28 g
Carbohydrate
92 g
Fat
20 g
Saturated fat
3 g
Fibre
4 g
Sugars
7 g
Sodium
990 mg

Estimated from the ingredients, so treat it as a guide.

About this recipe

This recipe draws inspiration from traditional Valencian paella while elevating the dish with a house-made fish stock that provides richer depth and flavour. The use of saffron adds an aromatic quality that is iconic to paella, while the variety of seafood reflects the Mediterranean's coastal offerings. Chefs like José Andrés and Ferran Adrià have inspired the emphasis on quality ingredients and technique, showing that a contemporary approach to classic dishes can yield extraordinary results.

Method

  1. Step 1: Prepare the Fish Stock

    In a stockpot, combine the fish bones, water, onion, carrot, celery, bay leaves, and peppercorns. Bring to a slow simmer over medium heat. Skim any foam that collects on the surface. Allow to simmer gently for 30 minutes.

    30 min Do not boil, as it may make the stock cloudy. Keep it at a gentle simmer.
  2. Step 2: Prepare the Paella Base

    Heat olive oil in the paella pan over medium heat. Add the diced onion, sauté until translucent, about 5 minutes. Stir in minced garlic and diced red pepper, cooking for another 3 minutes until soft. Add the diced tomatoes and cook until they lose moisture and form a paste, about 4 minutes. Season with salt to taste.

    Ensure the garlic does not brown to prevent bitterness.
  3. Step 3: Add Rice and Stock

    Once the tomato mixture is ready, add the bomba rice and saffron (with its soaking water) to the pan. Stir well to coat the rice in the base. Slowly pour in the hot fish stock, ensuring the rice is submerged. Do not stir after this point to promote a proper socarrat (crispy base).

    The rice should cook evenly, so spread it out in the pan uniformly.
  4. Step 4: Cook the Seafood

    As the mixture begins to simmer, cook uncovered for 12 minutes. Add the prepared mussels and prawns on top of the rice. Continue to cook uncovered for 6–7 minutes, then add the squid for the final 1–2 minutes over high heat, until opaque. Cook the seafood to an internal temperature of 63°C. The mussels should open and the prawns should be pink and opaque, while the rice is al dente.

    20 min Avoid overcrowding the seafood to ensure even cooking. Discard any mussels that remain closed after cooking.
  5. Step 5: Rest and Serve

    Once the rice is cooked, cover the paella with a clean cloth and let it rest for 5 minutes. Sprinkle with fresh parsley and serve with lemon wedges on the side.

    Letting it rest allows the flavours to meld together beautifully.

Tips

  • For a spicier kick, add a pinch of smoked paprika when sautéing the vegetables.
  • Substitute the seafood with chicken and chorizo for a traditional variant.
  • Prepare the fish stock a day in advance to save time on the day of cooking.
  • Use leftover fish bones and head from previous dishes to make stock and minimize waste.

Equipment

  • Large paella pan (or a wide, shallow skillet)
  • Stockpot
  • Slotted spoon
  • Ladle
  • Wooden spoon
  • Digital kitchen scale
  • Measuring spoons
  • Sharp knife
  • Cutting board

Serve it with

Created by a home cook with Pantry Bliss’s AI recipe creator and shared with the community. Always check recipes for allergens and cook food to safe temperatures.

More dinner recipes
Grilled Mahi-Mahi Tacos with Coriander-Lime Crema

55 min

Grilled Mahi-Mahi Tacos with Coriander-Lime Crema

Succulent grilled mahi-mahi, marinated in a zesty lime and coriander marinade, served in soft corn tortillas with a smooth coriander-lime crema. This vibrant and fresh approach pays homage to traditional flavours while allowing the fish to shine.

Estimated per serve: 513 kcal · 40 g protein · 33 g carbs · 27 g fat

4 servings Adventurous

Crispy Beer-Battered Fish Tacos with Avocado Salsa

1 hr 30 min

Crispy Beer-Battered Fish Tacos with Avocado Salsa

A classic take on fish tacos featuring a crispy beer batter, paired with a fresh avocado salsa that adds a creamy texture and a hint of tang. This recipe aims to celebrate the crispy fish while highlighting traditional flavors of the taco.

Estimated per serve: 760 kcal · 38 g protein · 75 g carbs · 35 g fat

4 servings Adventurous

Creamy Beef Tacos with Charred Corn and Lime

3 hr 25 min

Creamy Beef Tacos with Charred Corn and Lime

These tacos feature succulent shredded beef, complemented by charred corn and a zesty lime crema. This recipe balances richness and freshness beautifully, making it ideal for a festive taco night.

Estimated per serve: 806 kcal · 49 g protein · 50 g carbs · 50 g fat

3 servings Adventurous

Dinner, sorted. Every night.

Download Pantry Bliss for iPhone and iPad and start cooking with what you have tonight. It’s free to start.

On Android? You’re next.

Leave your email and we’ll let you know the moment Pantry Bliss arrives on Android. No spam, just the one email.

We’ll only email you about the Android launch. Privacy Policy

Pantry Bliss Free on iPhone & iPad Get