Easy Recipe for the Tastiest Seafood Paella

Close-Up Of Paella In Plate On Table
J?rg Achterberg / EyeEm / Getty Images
Prep: 30 mins
Cook: 30 mins
Total: 60 mins
Servings: 8 to 10 servings
Nutritional Guidelines (per serving)
856 Calories
14g Fat
84g Carbs
94g Protein
See Full Nutritional Guidelines Hide Full Nutritional Guidelines
Nutrition Facts
Servings: 8 to 10
Amount per serving
Calories 856
% Daily Value*
Total Fat 14g 18%
Saturated Fat 3g 13%
Cholesterol 486mg 162%
Sodium 2481mg 108%
Total Carbohydrate 84g 31%
Dietary Fiber 5g 17%
Protein 94g
Calcium 271mg 21%
*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.
(Nutrition information is calculated using an ingredient database and should be considered an estimate.)

Along with menudo, puchero, and fabada, paella was birthed from Spanish colonization. It has become popular and widely associated with special occasions. Over the centuries, paella in the Philippines has evolved into countless versions — from ultra meaty to meatless to black (colored with squid ink) to regional variations that use sticky rice in place of the traditional medium-grain rice. Seafood paella, however, remains the favorite with its generous amount of large shrimps, mussels, clams and, occasionally, crabs.

All About Paella

Traditionally, paella is cooked outdoors over live fire or charcoal which gives the dish a wonderful smoky undertone. A paella pan — wide, shallow and uncovered — is also traditional. If outdoor cooking is not feasible, cook the paella on a gas stove. For those with no paella pan, use any wide and shallow pan. 

For the seafood broth in the ingredients list, simply boil fish heads and bones in water then strain. Chicken broth is an acceptable alternative.

While most paella recipes from North America use shelled shrimps, it's best to keep the shrimps' heads, shells and tails intact because much of the shrimp flavor is in them. You may optionally want to cut a slit through the back of the shrimps to expose and remove the black thread (the digestive system) that runs through the entire length of the animal's body.


  • 2.2 pounds (1 kilogram) large mussels
  • 2.2 pounds (1 kilogram) clams
  • 4.4 pounds (2 kilograms) medium to large shrimps
  • 1 large yellow onion
  • 2 large tomatoes
  • 4 to 6 bell peppers
  • 1 teaspoon saffron
  • 6 cups seafood broth
  • 1/4 cup olive oil
  • 4 cups medium-grain rice (see guide for choosing rice)
  • Dash salt (or to taste)
  • Dash pepper (or to taste)
  • 3 lemons
  • 1 cup sweet peas

Steps to Make It

  1. Rinse the mussels and clams. Clean the shells using a stiff brush. Place in separate large bowls, cover with water and put in the fridge. Leave to soak for a few hours. You may need to change the clam's water a few times if the clams are rather sandy.

  2. Snip off the antennae of the shrimps.

  3. Drain and rinse the clams and mussels several times. Pull out the mussel beards.

  4. Chop the onion.

  5. Halve the tomatoes and squeeze out the seeds. Grate using the largest holes of a box grater.

  6. Halve the bell peppers and remove the seeds. Dice the bell peppers.

  7. Heat half a cup of the seafood broth. Sprinkle the saffron over the hot broth.

  8. Set the paella pan over medium-high heat. Pour in the olive oil. Use a wooden spatula to spread the oil over the entire bottom of the pan.

  9. Saute the chopped onion and grated tomatoes until the onion pieces appear translucent. Add the rice. Stir to coat every grain with oil. 

  10. Pour in the seafood broth and the saffron with its soaking liquid. Season with salt and pepper. Stir then leave to boil for ten minutes. 

  11. Grate the zest of one lemon. Cut the two other lemons into wedges or slices.

  12. Scatter the lemon zest, diced bell peppers, sweet peas, shrimps, clams and mussels over the rice. Cook for another ten minutes.

  13. Remove the pan from the heat. Cover loosely with a large sheet of foil and leave to rest for ten minutes. Squeeze one lemon (the one without the zest) over the cooked paella.

  14. Serve with lemon wedges or slices on the side.