Seafood Paella with Spring Vegetables

This healthy paella recipe is inspired by the bounty of Provençal farmers' markets. Instead of sausage and chicken, fresh artichoke, green beans, fennel and onion are nestled with shellfish and white fish to create a light but delicious recipe. Serve with lemon wedges, if desired.

Seafood Paella with Spring Vegetables
Photo: Andrew Scrivani
Prep Time:
1 hr 15 mins
Additional Time:
20 mins
Total Time:
1 hr 35 mins
6 servings


  • 6 tablespoons extra-virgin olive oil, divided

  • 2 cups diced onion

  • 1 cup diced fennel

  • 3 medium tomatoes, grated on the large holes of a box grater (skins discarded)

  • 4 cloves garlic, thinly sliced

  • 2 tablespoons white-wine vinegar

  • 1 teaspoon sea salt, divided

  • ½ teaspoon ground pepper

  • ½ teaspoon crushed red pepper

  • Pinch of saffron

  • 1 large fresh artichoke

  • 1 cup Calasparra rice or other paella rice

  • 2 cups seafood stock

  • 1 cup green beans, trimmed and cut into 2-inch pieces

  • 4 ounces squid bodies, sliced into rings

  • 6-12 clams and/or mussels, scrubbed

  • 8 ounces skinned monkfish (see Tip) or cod, cut into 1-inch-thick pieces


  1. Heat 3 tablespoons oil in a 13- to 14-inch paella pan over medium-high heat. Add onion and fennel; cook, stirring often, until the onion is translucent, about 5 minutes. Add tomatoes, garlic, vinegar, 1/2 teaspoon salt, pepper, crushed red pepper and saffron. Reduce heat to maintain a simmer and cook, stirring occasionally, until the tomato liquid has evaporated, 20 to 25 minutes.

  2. Meanwhile, clean artichoke (see Tips). Cut lengthwise into 6 wedges. Heat 2 tablespoons oil in a large skillet over medium heat until very hot but not smoking. Add the artichoke wedges; sprinkle with 1/8 teaspoon salt and cook until browned, about 2 minutes per side. Transfer to a plate.

  3. Preheat oven to 375 degrees F.

  4. When the tomato liquid has evaporated, add rice to the paella pan, increase heat to medium and cook, stirring, for 2 minutes. Add stock. Turn on a second burner so both the front and rear burner on one side of the stove are on; bring to a boil over high heat.

  5. Spread the rice evenly in the pan and nestle the artichokes and beans into it. Reduce heat to maintain a low simmer and cook for 10 minutes, rotating and shifting the pan around the burners periodically to help the rice cook evenly. Season squid with 1/8 teaspoon salt and place on the rice. Cook, without stirring but continuing to rotate the pan, for 5 minutes more.

  6. Nestle clams and/or mussels into the rice with the open edges facing up. Season fish with the remaining 1/4 teaspoon salt and place on top of the rice. Remove the paella from the heat and very carefully cover the pan with foil.

  7. Transfer the pan to the oven and bake for 10 minutes. Let stand, covered, for 10 minutes before serving.


Equipment: 13- to 14-inch paella pan

Tips: Monkfish is known for its huge mouth and teeth, but only the tail is edible. It's sometimes called "poor man's lobster" for its similarity in taste and texture. Look for sustainably caught monkfish from the U.S. Atlantic.

To prep a fresh artichoke:
1. Trim 1/2 to 1 inch from the stem end. Peel the stem with a vegetable peeler.
2. Trim 1/2 inch off the top.
3. Remove the small, tough outer leaves from the stem end and snip all spiky tips from remaining outer leaves using kitchen shears.
4. Cut in half lengthwise and scoop out the fuzzy choke with a melon baller or grapefruit spoon.
Keep artichokes from browning by rubbing the cut edges with a lemon half or putting them in a large bowl of ice water with lemon juice.

Nutrition Facts (per serving)

354 Calories
15g Fat
38g Carbs
16g Protein
Nutrition Facts
Servings Per Recipe 6
Serving Size 1 1/3 cups each
Calories 354
% Daily Value *
Total Carbohydrate 38g 14%
Dietary Fiber 5g 17%
Total Sugars 5g
Protein 16g 32%
Total Fat 15g 20%
Saturated Fat 2g 12%
Cholesterol 60mg 20%
Vitamin A 871IU 17%
Vitamin C 23mg 25%
Folate 53mcg 13%
Sodium 695mg 30%
Calcium 66mg 5%
Iron 2mg 9%
Magnesium 51mg 12%
Potassium 695mg 15%

Nutrition information is calculated by a registered dietitian using an ingredient database but should be considered an estimate.

* Daily Values (DVs) are the recommended amounts of nutrients to consume each day. Percent Daily Value (%DV) found on nutrition labels tells you how much a serving of a particular food or recipe contributes to each of those total recommended amounts. Per the Food and Drug Administration (FDA), the daily value is based on a standard 2,000 calorie diet. Depending on your calorie needs or if you have a health condition, you may need more or less of particular nutrients. (For example, it’s recommended that people following a heart-healthy diet eat less sodium on a daily basis compared to those following a standard diet.)

(-) Information is not currently available for this nutrient. If you are following a special diet for medical reasons, be sure to consult with your primary care provider or a registered dietitian to better understand your personal nutrition needs.

Related Articles