Cuban Seafood Paella

February 11, 2014 (Last Updated: February 24, 2020)

Cuban Seafood Paella is a favorite in our household. There are many ways to make this dish ranging from SUPER complicated, to relatively simple. I have chosen a reasonably simple Cuban Method for the recipe I am sharing with you all today. 

Paella was said to be initially a rice dish that originated in Valencia, on the east coast of Spain. The origins of this traditional dish come from its name Paella, through which some say is a variant of the Arabic word “biqiyah,” which means leftovers. While there are different variations of this recipe, this is one of the seafood versions of which carried over to Cuba.


#Cuban #Seafood Paella By The McCallum's Shamrock Patch




Ingredients you will need to make Cuban Seafood Paella

  • Twentyfour mussels, cleaned
  • Sixteen small neck clams, cleaned
  • Four medium lobster tails, meat removed from the shell and cut into bite-size pieces
  • Two pounds jumbo raw shrimp, deveined
  • One and 1/2 cups chorizo sausage, diced
  • Three and 1/2 cups Valencia rice, or bomba rice
  • Four cups chicken broth
  • One 8-oz. bottle clam juice
  • One cup good quality red wine
  • One cup green peas, fresh or frozen
  • One cup carrots, diced
  • One pound fresh green beans, cleaned
  • Two tomatoes, diced
  • 1/2 cup olive oil
  • One cup onion, diced
  • One cup green bell pepper, diced
  • One cup red bell pepper, chopped
  • Four cloves garlic, minced
  • 1/4 teaspoons crumbled saffron threads
  • Two teaspoons kosher salt
  • Fresh ground pepper




Tips to make Cuban Paella

One of the tricks to making great tasting paella is using the right type of rice and the correct pan.

  • The pan should be wide and shallow, with sloping sides. (Such as a Paella pan.) If you do not have a paella pan, a large, shallow ovenproof metal pan will do for making this recipe.
  • Use a good-quality Valencia white rice, Bomba or order imported Spanish short-grain rice.
  • Use fresh mussels and clams, the canned version should not be used in this recipe as they will be mushy.
  • Don’t leave out the chorizo sausage as it adds an amazing layer of flavor.
  • Do not leave out the saffron threads as they are important for the flavoring of the seafood paella.
  • Use quality frozen vegetables. Organic is great but not necessary. 




#Cuban #Seafood Paella By The McCallum's Shamrock Patch

Cuban Seafood Paella

Cuban Seafood Paella is a favorite in our household. There are many ways to make this dish ranging from SUPER complicated, to fairly simple. We have chosen a fairly simple Cuban Method for our recipe today.
4.93 from 14 votes
Prep Time 25 mins
Cook Time 45 mins
0 mins
Course Main Course
Cuisine Cuban, Spanish
Servings 8 People
Calories 350 kcal


  • 24 mussels cleaned
  • 16 small neck clams cleaned
  • 4 medium lobster tails meat removed from shell and cut into bite-size pieces
  • 2 pounds large raw shrimp deveined
  • 1 ½ cups chorizo sausage diced
  • 3 ½ cups Valencia rice or bomba rice
  • 4 cups chicken broth
  • One 8-oz. bottle clam juice
  • 1 cup good quality red wine
  • 1 cup green peas fresh or frozen
  • 1 cup carrots diced
  • 1 pound fresh green beans cleaned
  • 2 tomatoes diced
  • ½ cup olive oil
  • 1 cup onion diced
  • 1 cup green bell pepper diced
  • 1 cup red bell pepper chopped
  • 4 cloves garlic minced
  • ¼ tsp. crumbled saffron threads
  • 2 teaspoons kosher salt
  • Fresh ground pepper


  • Heat the olive oil in a large pan. Sauté the chorizo sausage. This will draw any oils from the chorizo and help season the pan. Remove the chorizo and set aside.
  • Next add the chorizo, carrots, boil, tomato, onions, peppers, and rice to the pot. Add the salt, pepper, and the Saffron threads.
  • Bring the rice to a boil, reduce the heat to very low, cover and simmer on the stove for 25 minutes, until the rice is almost fully cooked.
  • While the rice is cooking, you need to sauté all of the seafood. It is important that the olive oil be “seasoned” with the chorizo, if you need to– sauté a few additional chorizo links as needed to give your oil a distinct pink appearance. Sauté the seafood in small batches. Don’t overcrowd your pan, it needs to cook properly.
  • Remove the Lobster from the tails. You may now dice it up to be evenly distributed in the Paella .
  • When sautéing the seafood, you need to slightly under cook it. The Shrimp and lobster will be a pink color; scallops will become white and less translucent. Remove each batch as you go and keep the seafood covered and warm so that it does not dry out.If you have fresh clams and mussels, now is a good time to steam them in a little water and wine until they open.
  • Once the rice is almost done . You will gently fold the seafood and vegetables into the rice mixture. Then spoon everything into a round flat pan suitable for serving. Garnish the top of the dish with sections, green peas, lobster tail shells, slices of green or red bell pepper, green beans, clams, and mussels in the shell.
  • Once you’ve assembled the paella in the Paella Pan, place the dish in a preheated 350ºF oven for 10-15 minutes only- long enough to finish cooking meld the flavors and heat through.


Calories: 350kcal
Keyword Cuban Seafood Paella, Paella, Seafood Paella
Tried this recipe?Let us know how it was!







© Heidy L. McCallum and The McCallum’s Shamrock Patch, 2020-2013 unauthorized use and/or duplication of content/ material without express and written permission from this blog’s author and/or owner is strictly prohibited. Excerpts and links may be used, provided that full and clear credit is given to Heidy L. McCallum and The McCallum’s Shamrock Patch with proper and specific direction to the original content.


Sharing is caring!


  • Reply
    February 24, 2020 at 11:47 am

    I LOVE seafood paella, and this is a fantastic Cuban spin on one of my favorite dishes!

    • Reply
      February 24, 2020 at 12:14 pm

      Thank you, Marylynn. Cuban Seafood Paella is one of my favorite recipes!

  • Reply
    Marie-Charlotte Chatelain
    February 24, 2020 at 11:35 am

    I have always been very intimidated by paella – I have never made it at home but this Cuban method seems straightforward enough! Will try! Thanks, girl!

    • Reply
      February 24, 2020 at 12:13 pm

      Marie, I bet yours turns out fantastic! Let me know if you have any questions.

  • Reply
    Angela Allison
    February 24, 2020 at 11:34 am

    My go-to recipe for Paella!! So delicious, easy to make, and full of flavor. Love this!

    • Reply
      February 24, 2020 at 12:13 pm

      That’s so awesome to hear Angela! That made my day for sure!!!

  • Reply
    February 24, 2020 at 11:08 am

    My husband is obsessed with paella! I’m going to surprise him with this for dinner this week. I always thought it would be too hard to duplicate at home but love how you broke down the recipe to make it not so intimidating.

    • Reply
      February 24, 2020 at 12:12 pm

      Ha Ha Jen! I can see why he enjoys it so much. Thank you for sharing. Enjoy the recipe!

  • Reply
    February 24, 2020 at 11:00 am

    I love paella! It was a special occasion meal growing up

    • Reply
      February 24, 2020 at 12:11 pm

      Thanks for sharing Erika— childhood meals were the best.

  • Reply
    Joanne T Ferguson
    July 25, 2014 at 2:55 am

    G’day Who doesn’t love paella Heidy! Wish I could try some now!
    Cheers! Joanne

  • Reply
    Priya Shiva
    July 25, 2014 at 2:25 am

    Wow! This Seafood paella looks gorgeous! I will share this with one of my friend who is a big fan of seafood and I’m sure she will love it 🙂

  • Reply
    Shanna Koenigsdorf Ward
    February 11, 2014 at 7:55 pm

    This Cuban Paella looks amazing. I love paella and enjoyed it much during my time in Spain…

    • Reply
      Heidy L. McCallum
      February 11, 2014 at 8:05 pm

      Thank you ! It’s very simple to make compared to other versions too 🙂

    Leave a Reply

    Recipe Rating

    This site uses Akismet to reduce spam. Learn how your comment data is processed.