Irresistible Chorizo and Halibut Paella Recipe – Bold, Smoky Spanish-Style Seafood Rice Dish

Chorizo and Halibut Paella Recipe

This Irresistible Chorizo and Halibut Paella recipe brings together smoky Spanish chorizo, tender halibut, and saffron-infused rice with a rich tomato and chipotle base, creating a dish that’s perfect for family dinners, special occasions, or elevated entertaining. Featured on Fish the Dish, this recipe combines bold spices, fresh seafood, and comforting rice for a deeply satisfying one-pan meal that delivers restaurant-quality flavour at home.

On Fish the Dish, host Spencer Watts explores global coastal cuisine, and this paella is a perfect example—merging Spanish tradition with modern seafood technique and bold North American spice influences.

The Inspiration

This dish is inspired by traditional Spanish paella, a celebrated rice dish known for its saffron aroma, layered seafood flavours, and communal style of eating. In this modern interpretation, smoky chorizo adds depth and spice while halibut brings a clean, delicate seafood contrast that balances the richness of the dish.

On Fish the Dish, Spencer Watts often reimagines classic global recipes by enhancing them with bold flavours and accessible cooking techniques. This version of paella reflects that approach by combining pantry-friendly ingredients like Arborio rice and chipotle paste with premium seafood and aromatic saffron.

The result is a vibrant, deeply flavoured rice dish that is both rustic and refined, perfect for sharing and celebrating good food.

Ingredients

• 1g Saffron
• 4 cups (1L) fish stock
• 3 tablespoons (45 ml) canola oil
• 1 white onion, diced
• 3 cloves garlic, minced
• 2 whole Chorizo sausages, raw and removed from casing
• 1 cup (240ml) white wine
• 2 cups (480ml) Arborio rice
• 1 can (8oz. or 240g) crushed tomatoes
• 2 tablespoons (30ml) Chipotle paste
• 1 lb (450g) halibut, cut into large cubes
• Salt and pepper, to taste
• 1 tablespoon (15ml) smoked paprika
• 2 tablespoons (30ml) fresh cilantro, chopped
• ¼ cup (60ml) Parmesan cheese, grated
• 1 lime, cut into 4 wedges
• 2 tablespoons (30ml) olive oil

Method

• Preheat oven to 375^oF (190^oC).
• In a medium-sized sauce pan, warm fish stock with saffron over medium heat until the liquid becomes a bright yellow color.
• Remove from heat and set aside.
• In a large skillet, heat canola oil over medium-high heat.
• Add onions and garlic, and cook for 3-4 minutes.
• Add pieces of Chorizo sausage, and cook until they start to brown.
• Add rice, and toast for 1 minute.
• Deglaze with white wine, and let reduce by half.
• Add crushed tomatoes, and cook for 2 minutes.
• Add smoked paprika and chipotle, and cook for 1 minute.
• Add half the saffron fish stock, and gently stir constantly until the rice has absorbed all the liquid. Repeat with the second half of the fish stock.
• If the rice needs to cook more, add water until you reach the desired consistency.
• Add pieces of halibut to the rice gently.
• Place the skillet in the oven for 8-10 minutes, or until the fish is perfectly cooked.
• Remove skillet from oven.
• Serve hot and drizzle with olive oil.
• Garnish with cilantro and Parmesan cheese.

Serving Suggestions

This Chorizo and Halibut Paella is best served as a centerpiece dish for gatherings, family-style dinners, or special weekend meals where bold flavour and shared dining are part of the experience. Its rich saffron rice and smoky chorizo base make it ideal for serving directly from the skillet at the table.

It pairs beautifully with simple side dishes such as a light green salad, grilled vegetables, or roasted asparagus to balance the richness of the rice. The acidity from fresh lime wedges also helps brighten the dish and enhance the seafood flavours.

For entertaining, serve this paella as the main course in a multi-dish Spanish-inspired menu featuring tapas, olives, and small seafood starters. Its vibrant colour and aromatic steam make it a visually impressive centrepiece that encourages communal dining.

Wine pairings such as Spanish Albariño, dry Rosé, or a light red like Tempranillo complement the smoky chorizo and delicate halibut beautifully. Sparkling water with citrus also works well to refresh the palate between bites.

Final Thoughts

This Irresistible Chorizo and Halibut Paella recipe is a bold, comforting, and flavour-packed dish that combines smoky sausage, tender seafood, and saffron-infused rice into a vibrant one-pan meal. Every bite delivers layers of spice, richness, and coastal freshness.

On Fish the Dish, Spencer Watts showcases how global inspiration can be transformed into approachable, flavour-driven cooking. This paella reflects that philosophy perfectly—classic technique enhanced with bold modern flavours.