Recipe courtesy of Kelsey Nixon


Getting reviews...
  • Level: Intermediate
  • Total: 2 hr 10 min
  • Active: 1 hr 40 min
  • Yield: 6 to 8 servings
Share This Recipe


Smoked Paprika Aioli:

Shrimp Stock:



Special equipment:
a large (15-inch) paella pan
  1. For the aioli: Add the garlic, paprika and a pinch of salt to the bowl of a food processor. Pulse until the garlic is finely chopped. Add the lemon juice and egg yolks and pulse until combined.
  2. With the motor running, slowly add the oil in a thin stream. Do not rush this step; it should it should take about 1 minute. If the oil is added too quickly, the aioli may break. Season with more salt and lemon juice as needed. Serve cold or at room temperature. The aioli may be stored in the fridge for up to 2 days.
  3. For the shrimp stock: Combine the shrimp heads and shells and 2 cups water in a small saucepot. Bring to a simmer over medium-high heat and cook for 10 minutes. Turn off the heat and stir in the saffron. Let sit for 5 to 10 minutes to allow the saffron time to infuse the stock. Strain the shrimp stock and reserve.
  4. For the fideos: Set a paella pan over medium heat and coat with 2 tablespoons of the olive oil and all of the butter. Add the vermicelli and toast, stirring regularly, until light golden brown, about 5 minutes; do not walk away during this step, as the noodles can burn easily. Transfer the noodles to a bowl.
  5. Coat the paella pan again with another 2 tablespoons of the olive oil, add the chorizo and cook until the spices from the sausage begin to color the oil. Add the onions and cook until softened and aromatic, about 5 minutes. Add the garlic and cook 1 minute more. Add the smoked paprika and red pepper flakes and season with salt. Add the wine and cook until reduced by half. Add the tomatoes and cook until almost all of the liquid has evaporated, 5 to 6 minutes.
  6. Set an oven rack in the middle position and preheat the broiler.
  7. Add the toasted vermicelli, the reserved shrimp stock and the chicken stock; it should come to 4 cups total liquid. Lower the heat to medium and cook until all liquid has been absorbed, 15 to 20 minutes, stirring every few minutes.
  8. Season the shrimp with salt and toss with the remaining 2 tablespoons olive oil. When the noodles are cooked but still have a little al dente bite to them, stir in the asparagus, then arrange the shrimp and mussels on top of the noodles. Transfer the paella pan to the oven and broil until the top is golden brown and crispy, 8 to 10 minutes; rotate the pan halfway through for even browning. Watch closely during broiling to prevent burning. You'll know the paella is ready when the top of the spaghetti is nicely browned, the shrimp are bright pink and the mussels have popped open. Garnish with the parsley and serve with lemon wedges and smoked paprika aioli.

Fudge Factor

Review: Anthony Bourdain and Eric Ripert's Chocolate Bar Nov 16, 2012

Anthony Bourdain and Eric Ripert have teamed up with master chocolatier Christopher Curtin to create the "Good & Evil" chocolate b …

The Craziest Chocolate Creations for American Chocolate Week Mar 17, 2013

It’s officially American Chocolate Week. Check out photos of mind-blowing chocolate creations.

Over-the-Top-Delicious Treats to Satisfy Your Food Obsession

Are you infatuated with ice cream? Do you lust over lobster? Swoon at the sight of chocolate? Here's the best recipe for each food …

Sifted: Plan-Ahead Valentine's Day Desserts Feb 6, 2013

By: Lauren Miyashiro

Get our take on the best in food news, recipes and more from around the web, including the best Valentine's Day recipes.

Train Frontman Pat Monahan's Dark Chocolate Obsession Feb 11, 2013

By: Cameron Curtis

Train frontman Pat Monahan, an avid chocolate lover, shared with us his top five reasons for eating dark chocolate.

Chocolate Desserts

Indulge in our decadent chocolate desserts, from cookies and cakes to puddings, souffles and truffles.

How to Chop and Melt Chocolate

Lots of recipes call for melted chocolate. Follow these step-by-step instructions to do it properly.

Essentials: Chocolate Basics Sep 1, 2016

Satisfy that chocolate craving in your very own kitchen. All you need is baking chocolate and a little know-how. It also helps to …