Cuban Seafood Paella

February 11, 2014

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 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, 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 carried over to Cuba.


Cuban Seafood Paella




Ingredients you will need 

  • 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 of 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 Seafood Paella

One trick 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 make 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 it will be mushy.
  • Please don’t leave out the chorizo sausage, as it adds an amazing layer of flavor.
  • Please 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.89 from 9 votes
Prep Time 25 mins
Cook Time 45 mins
0 mins
Total Time 1 hr 10 mins
Course Main Course
Cuisine Cuban, Spanish
Servings 8 People
Calories 762 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.


Although attempts to provide accurate nutritional information, these figures should be considered estimates. Varying factors such as product types or brands purchased, natural fluctuations in fresh produce, and how ingredients are processed change the effective nutritional information in any given recipe. Under no circumstances will be responsible for any loss or damage resulting from your reliance on nutritional information.


Calories: 762kcalCarbohydrates: 85gProtein: 45gFat: 23gSaturated Fat: 6gPolyunsaturated Fat: 3gMonounsaturated Fat: 10gCholesterol: 365mgSodium: 2796mgPotassium: 831mgFiber: 7gSugar: 7gVitamin A: 4392IUVitamin C: 83mgCalcium: 265mgIron: 9mg
Keyword Cuban Seafood Paella, Paella, Seafood Paella
Tried this recipe?Let us know how it was!


Suggested Spanish recipes

  • Flank Steak With Chimichurri is one of those deliciously flavorful yet economical recipes that’s you’ll love all year round. Marinated in a mojo until tender and juicy, then seasoned, grilled, and topped with fresh homemade authentic Chimichurri sauce.
  • Arroz Con Salchichasaka Rice with Vienna Sausages, has, for years, been known as comfort food in both Cuban and Puerto Rican households, made distinctly with long grain rice, tomatoes, homemade sofrito, green olives, capers, and Latino spices.
  •  Pastelón de Plátano Maduro, aka Piñón is a warm, comforting meal that you will be sure to enjoy. Pastelón de Plátano Maduro or Piñón consists of layers of delicious Picadillo, sweet ripened fried plantains, and cheesy goodness that will leave you wanting more.





© 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.