Spanish Seafood Paella Recipe

This Spanish Seafood Paella recipe brings together round Spanish rice, saffron, sweet smoked Spanish paprika, seafood stock, shrimp, mussels, squid, tomato sauce, garlic, onion, and bell pepper for a bold and comforting one-pan dish. Featured on Bring on the Karbs, this recipe captures the nostalgic, carb-loving spirit of Erika and Josh Karbelnik with a golden rice dish that is perfect for sharing and recreating at home.

The Inspiration

Spanish seafood paella is one of the world’s most recognizable rice dishes, celebrated for its golden colour, savoury depth, seafood aroma, and dramatic presentation. Traditionally associated with Valencia and the broader culinary traditions of Spain, paella is a dish built around rice, broth, aromatics, and carefully layered flavour. While many versions exist, seafood paella is especially beloved because it brings the taste of the sea directly into the rice through stock, shellfish, squid, and briny cooking juices.

A defining feature of a great paella is the rice. Round Spanish rice is ideal because it absorbs liquid and flavour while keeping a satisfying texture. Unlike risotto, paella is not stirred continuously once the rice is distributed. This Spanish Seafood Paella was improvised by Erika and Josh Karbelnik, and the recipe below is an approximation of what unfolded during the episode. Paella is rooted in tradition, but it is also a dish that responds to the pan, the heat, the rice, the stock, and the seafood.

Ingredients

• 3 cloves garlic, grated
• 1/2 onion, diced fine
• 1/2 red bell pepper, diced fine
• 1 whole squid, broken down and cut into rounds
• 8 jumbo shrimp, deveined but not peeled, with heads on if possible
• 8 fresh mussels, scrubbed
• 1/3 cup olive oil
• 1/2 cup tomato sauce
• 1/2 tsp sweet smoked Spanish paprika
• 2 1/2 cups seafood stock
• 1/4 tsp saffron
• 1 cup uncooked round Spanish rice
• 1 lemon, cut into wedges
• Freshly chopped parsley
• Salt to taste

Method

• Heat a large heavy sauté pan or paella pan on medium high heat and add in olive oil. Add in the diced onion and garlic, season with salt and cook for 1 minute. Then add in the bell pepper and continue cooking for 3 minutes.
• Add in tomato sauce and season with paprika and salt. After the tomato sauce has thickened, add seafood stock and saffron.
• Once the broth comes to a boil, add in rice and give it one final mix so everything is evenly distributed. Cook for 6 minutes, then add the mussels, unpeeled shrimp, and squid and lower the heat to medium. Cover and simmer until the broth has been absorbed.
• Once broth is absorbed, turn the heat up again for an additional 1-2 minutes to create a crust at the bottom. Remove the pan from the heat but keep covered to continue cooking the seafood.
• Garnish with lemon wedges and chopped parsley and serve.

Serving Suggestions

Serve it with lemon wedges so each person can add brightness to their own portion, and scatter fresh parsley over the top for colour and freshness. For a larger meal, pair the paella with Pan con Tomate, marinated olives, roasted almonds, grilled peppers, a crisp green salad, or lightly dressed tomatoes. Crusty bread is also a natural companion, especially for scooping up any flavourful rice and seafood juices left in the pan. To keep the meal refreshing, serve the paella with sparkling water, citrus mocktails, chilled white wine, dry rosé, or a light Spanish-style beer.

If you are entertaining, present the paella family-style in the centre of the table and let guests admire the seafood before serving. The visual appeal of shrimp, mussels, squid, golden rice, parsley, and lemon makes this dish feel festive even in a small serving, and its layered flavours make it satisfying enough to stand alone as the main event.

Final Thoughts

Whether you are making this Spanish Seafood Paella for a special dinner, a cozy seafood night, or a themed meal inspired by Bring on the Karbs, it delivers bold flavour and a beautiful presentation. It is golden, savoury, aromatic, and satisfying—a standout seafood rice recipe that proves comfort food can be both nostalgic and spectacular.

Find more recipes from Bring on the Karbs! here!

Follow us on Instagram and YouTube for behind-the-scene footage and exclusive content!