Jul 14 2026
RestaurantsBoca Oyster BarSeafood Paella Recipe

Seafood Paella Recipe

Inspired by Boca Oyster Bar
Time45m
Serves4

A classic dish with shrimp, mussels, and saffron rice

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Seafood

Rice and Spices

Method

Preparation

  1. 1

    Prepare the broth

    In a saucepan, heat the fish stock over low heat and add saffron threads. Let it simmer gently to infuse the flavor.

  2. 2

    Sauté the vegetables

    In a large paella pan or a wide skillet, heat olive oil over medium heat. Add the chopped onion and sauté until translucent, about 5 minutes.

  3. 3

    Add garlic and bell pepper

    Stir in the minced garlic and diced bell pepper. Cook for an additional 3 minutes until the bell pepper softens.

  4. 4

    Incorporate tomatoes

    Add the diced tomatoes to the pan and cook for another 5 minutes, allowing the mixture to reduce slightly.

Cooking

  1. 5

    Add rice and spices

    Stir in the paella rice, smoked paprika, and salt. Mix well to coat the rice with the oil and spices.

  2. 6

    Pour in the broth

    Carefully pour in the warm saffron-infused fish stock. Stir gently to distribute the rice evenly.

  3. 7

    Simmer the paella

    Increase the heat to medium-high and bring the mixture to a boil. Once boiling, reduce the heat to low, cover, and let it simmer for about 15 minutes.

  4. 8

    Add seafood

    After 15 minutes, add the shrimp and mussels on top of the rice. Do not stir. Cover and cook for another 5-7 minutes or until the shrimp are pink and the mussels have opened.

Finishing Touches

  1. 9

    Rest the paella

    Once cooked, remove the paella from heat and let it rest, covered, for about 5 minutes.

  2. 10

    Garnish and serve

    Fluff the rice with a fork, garnish with chopped parsley and lemon wedges, and serve hot.

More from Boca Oyster Bar