Seafood Paella With Shrimp and Mussels
A golden, saffron-toned skillet of tender rice simmered with sweet shrimp, mussels in the shell, red bell pepper, and green peas, warmed with smoked paprika, garlic, and crushed tomatoes and finished with lemon and parsley.
Why You'll Love This Recipe
This is a warm, shareable one-pan seafood rice meant for the center of the table, the kind of dinner you cook when you want something festive without fussing over separate plates. It suits anyone who loves the sweet, briny flavor of shellfish and wants a satisfying meal that leans on seafood and vegetables rather than heavy sauces. Because it comes together in a single wide skillet, it is as friendly for a relaxed weeknight as it is for feeding guests.
The flavor comes from a sofrito, the slow-cooked base of onion, red bell pepper, and garlic bloomed in olive oil until soft and sweet. Adding the smoked paprika and turmeric to that hot oil for a minute wakes up their color and aroma before any liquid goes in, so the whole dish takes on a golden hue and a gentle smokiness. Toasting the cooked rice in the tomato and spice base lets each grain absorb flavor and pick up the warm color instead of tasting like plain rice with toppings.
It is filling because the shrimp and mussels bring a lot of clean protein, while the rice and peas add substance and fiber that help the meal hold you. The peppers, tomatoes, and peas keep it bright and fresh rather than starchy, and the finishing lemon and parsley lift everything with a little acid and green freshness. You end up with a plate that feels celebratory and comforting yet leaves you satisfied rather than weighed down.
Ingredients
- 1 lb large raw shrimp, peeled and deveined
- 3 1/2 lb live mussels in the shell
- 1 cup uncooked long-grain white rice
- 1 large red bell pepper, sliced
- 1 1/2 cups green peas
- 3/4 cup crushed tomatoes
- 1 medium onion, diced
- 4 garlic cloves, minced
- 2 1/2 tsp smoked paprika
- 3/4 tsp turmeric
- 3 tbsp olive oil
- 2 tbsp lemon juice
- 1/4 cup chopped parsley
- 3/4 tsp salt
Instructions
- Purge the mussels: Put the mussels in a large bowl and cover them with plenty of cold water. Leave them for a minute so they settle and begin to open, then swish them around with your hand so the sand works loose and sinks to the bottom of the bowl. Lift the mussels out with your hands rather than pouring them off, so the grit stays behind, then tip out the cloudy water and refill the bowl with fresh cold water. Repeat until the water stays clear and you no longer see sand settling out, which usually takes three or four changes. Fresh mussels hold more sand than you would expect, and this is the step that keeps it out of the finished dish.
- Scrub and debeard the mussels: Scrub each shell under cold running water with a stiff brush to take off anything still clinging to the outside. Then pull off the beard, the tuft of stringy fibers poking out between the two shells, by gripping it and tugging firmly toward the hinge end. Do this right before you cook, because debearding shortens the life of a live mussel. Throw away any mussel with a cracked shell, and tap any that are gaping open against the counter; keep the ones that pull themselves shut and discard the ones that stay open.
- Cook the rice: Put the rice in a fine strainer and rinse it under cold running water, tossing it with your fingers, until the water running through is no longer cloudy. Tip it into a saucepan with two cups of water, bring to a boil, then turn the heat to low, cover, and cook for fifteen minutes without lifting the lid. Take it off the heat and let it stand, still covered, for five minutes, then fluff it with a fork.
- Cook the shrimp and steam the mussels: Peel the shrimp and lift out the dark vein along the back. Bring a wide pot of water to a gentle simmer, add the shrimp, and cook just until they turn pink and opaque and curl into a loose C shape, about 2 to 3 minutes; lift them out with a slotted spoon. Pour off all but about an inch of the water, tip in the mussels, cover, and steam over high heat until the shells open, about 5 to 6 minutes. Discard any that stay shut. Leave the mussels in their shells; they go into the pan whole at the end.
- Build the sofrito: Dice the onion, slice the red bell pepper into thin strips, and mince the garlic. Heat the olive oil in a wide skillet over medium heat, add the onion and pepper, and cook, stirring now and then, until soft and glossy, about 6 minutes. Stir in the garlic, smoked paprika, and turmeric and cook until fragrant, about 1 minute.
- Toast the rice: Stir in the crushed tomatoes, salt, and a splash of water, then fold in the cooked rice and let it toast, pressed into an even layer, until the grains take on the color of the spices and warm through, about 4 minutes.
- Add the seafood and peas: Set the shrimp, the steamed mussels in their shells, and the green peas into the rice, cover the skillet, and warm everything through until it is hot and the peas are bright green, about 4 to 5 minutes.
- Finish and serve: Chop the parsley. Drizzle the paella with lemon juice, scatter the parsley over the top, and serve it straight from the pan with an empty bowl alongside for the shells.
Variations
- Add clams: Scrub a batch of small clams and steam them alongside the mussels until they open, then settle them into the rice for another layer of briny flavor.
- Fold in white fish: Add chunks of a firm white fish such as cod or halibut, poaching them gently with the shrimp until just opaque, for a heartier, meatier bite among the shellfish.
- Add squid rings: Slice cleaned squid into rings and cook them briefly with the shrimp, just until they turn opaque, so they stay tender rather than tough.
- More vegetables: Stir in quartered artichoke hearts and trimmed green beans along with the peas for extra color, fiber, and texture.
- Turn up the heat: Add a pinch of cayenne or a little minced fresh chili with the garlic for a gentle warmth that plays well against the smoked paprika.
Storage & Leftovers
Store leftovers in an airtight container in the refrigerator for up to three days. Cooked shellfish is best eaten sooner rather than later, so aim for the first day or two for the freshest flavor and texture.
Reheat gently in a skillet over medium-low heat with a splash of water to loosen the rice, stirring just until the seafood is warmed through; overheating makes shrimp and mussels rubbery, so pull it off the heat as soon as it is hot. A covered dish in the microwave in short bursts also works if you stir between them.
To get ahead, make the sofrito and cook the rice a day in advance and keep them refrigerated separately, then cook the seafood fresh and bring everything together in the skillet just before serving so the shellfish stays tender.
Notes & Tips
- Buy the freshest shellfish you can: Choose mussels with tightly closed shells that smell clean and briny, like the ocean, and use them within a day of buying. Any that stay open before cooking or stay shut after cooking should be discarded.
- Use a short- or medium-grain rice: A rounder grain gives that classic tender paella texture and picks up the tomato and spice color well; long-grain works but stays firmer and more separate.
- Do not skimp on the sofrito: The soft, sweet onion and pepper base is where much of the flavor lives, so give it the full few minutes until glossy rather than rushing it while the pan is still crisp.
- Watch the shrimp closely: They are done the moment they turn pink and curl into a loose C; a tight O shape means they are overcooked and will be tough, so pull them early since they warm again with the rice.
- Taste before adding more salt: Mussels and shrimp carry their own natural brininess, so taste the finished rice before reaching for more salt, and let the lemon brighten things instead.
- Serve it right away: Paella is at its best straight from the pan while the rice is warm and the seafood is just cooked; set the skillet on the table with lemon wedges and extra parsley for people to add as they like.
Nutrition & Mindful Eating
- Rice, shellfish and the pan they share are the point of a paella. The grains sit in the seasoned liquid and drink it up, the mussels give their own briny juices to that liquid as they open, and the shrimp finish on top, so all the flavor moves in one direction and ends in the rice.
- Shrimp cook in about three minutes and are best pulled the moment they curl and turn opaque, which keeps them sweet and firm, and they carry a dense hit of protein along with selenium and B12.
- Mussels are the ingredient doing the most for the broth. They steam open in the pan and release a briny liquor that seasons everything around them, and the meat inside brings iron, zinc and long-chain omega-3 fats.
- Bell pepper, tomato and green peas give the pan something beyond rice and shellfish. The pepper turns sweet and soft, the tomato melts into the base, and the peas stay round and bright green with their own plant protein and fiber.
- Paprika and turmeric are where the color and the smell come from, bloomed in olive oil with the onion and garlic before any liquid goes in, and the lemon and parsley scattered over at the end cut straight through the richness.
- As you eat, go looking for the crisp layer at the bottom of the pan and notice how much of the shellfish has ended up in the rice, and let a dinner this involved be eaten sitting down and with company if you can.
Frequently Asked Questions
Can I use frozen shrimp and mussels?
Yes. Thaw frozen shrimp in the refrigerator or under cold water and pat dry before cooking. Frozen mussels are often already cooked and shelled, so simply thaw them and warm them through with the rice rather than steaming them again.
My rice turned out mushy. What happened?
Usually the rice was simmered a touch too long before it went into the skillet, or it kept cooking in too much liquid. Cook it until just tender, drain it well, and add only a splash of water when you toast it so the grains firm up rather than soften further.
Do I have to keep the mussels in the shell?
No. Leaving them in the shell makes for a beautiful presentation, but you can pull the cooked mussel meat from the shells before folding them into the rice if you would rather have an easier-to-eat dish.
What can I serve with it?
It is a complete meal on its own, but a simple green salad with a lemony dressing, a few extra lemon wedges, or some crusty bread to catch the flavorful rice all round it out nicely.