Recipe courtesy of Mary Sue Milliken and Susan Feniger
Save Recipe Print
Yield:
4 to 6 servings

Ingredients

GARLIC AIOLI:

Directions

Place the shrimp, fish and squid in a colander, sprinkle with coarse salt and let sit while preparing the remaining ingredients. Combine the stock, saffron, and wine in a saucepan, and bring to a boil while cooking fish. Heat the olive oil in a wide paella pan set over two burners. Add the shrimp, fish, and squid, and cook for 2 minutes, stirring frequently. Remove the shrimp and fish, leaving the squid in the pan. Add the peppers to the pan, and saute 2 to 3 minutes. Add the garlic and saute another minute to release the aromas. Stir in the paprika and tomatoes, and saute 1 minute to release the aromas. Add the rice, toss to coat it with the tomato mixture, and stir in the parsley and bay leaves. Preheat an oven to 350 degrees F. Add the hot broth to the pan, along with the peas. Boil for 5 to 10 minutes, or until some of the liquid reduces. (Paella should have just enough liquid to cook rice, but not be soupy). Adjust seasonings. Stir in the reserved shrimp and fish, and arrange the mussels over the paella with the edges that will open facing up. Transfer paella pan to the oven and cook, uncovered, for 10 to 12 minutes, or until rice is almost cooked and most of the liquid is absorbed. Remove paella from oven, cover loosely, and let sit for 10 minutes before serving. Serve with the Garlic Aioli.

GARLIC AIOLI:

Mash the garlic with the salt, and combine with the egg yolks, vinegar, and lemon juice in a bowl. Blend with a whisk. Gradually add oil, a drop at a time, whisking constantly. As mixture begins to thicken and look like mayonnaise, add oil more generously. Adjust seasonings and store in refrigerator until ready to use. 

Trending Videos 6 Videos

Almost One-Pan Skillet Lasagna 02:21

Bev gets her kids involved in making this perfect weeknight dinner.

IDEAS YOU'LL LOVE

Mixed Seafood Paella with Thai Bird Chile Aioli

Recipe courtesy of Ming Tsai

Mixed Seafood Paella with Sausage and Pink Beans

Recipe courtesy of Robin Miller

Mixed Seafood Salad

Recipe courtesy of Guy Fieri

Mixed Seafood Congee

Recipe courtesy of Ching-He Huang

Seafood Paella

Recipe courtesy of Greg Firestone

Seafood Paella

Recipe courtesy of Tia Mowry

"Ayuh" Seafood Paella

Recipe courtesy of Ellen Barnes

Seafood and Chorizo Paella

Recipe courtesy of Food Network Kitchen

Mixed Seafood Salad with Fresh Wasabi Vinaigrette

Recipe courtesy of Ming Tsai

Browse Reviews By Keyword

          Food Network Apps

          In the Kitchen

          Get over 70,000 FN recipes on all your mobile devices.

          Facebook Messenger

          Ask our bot for recipes, meal ideas and daily food trivia.