Rotate your phone to portrait to continue.

Celebrate New Year's Eve with a Spanish PaellaCelebrate New Year's Eve with a Spanish PaellaCelebrate New Year's Eve with a Spanish Paella

Celebrate New Year's Eve
with a Spanish Paella


By: Chef Kathryn Kelly, Executive Director of Culinary Enrichment

New Year’s
Paella Recipe

As a parent, New Year's Eve holds a special place in my heart because it's also my daughter's birthday. We've always celebrated in a grand fashion, and now, as a grandparent, we have the addition of my little “sous chefs,” Kate, Luke and Jack — so, you know there is always something delicious on the menu.

I love to surprise my family and friends with dishes inspired by my travels with a variety of options to make the meal slightly more colorful and adventurous; plus, it makes for a wonderful conversation piece. One of my favorite dishes to serve at our New Year's Eve celebration is paella. This traditional Spanish dish, originating from Valencia, is a feast for both the eyes and the palate.

Unforgettable Moments: Bon Voyage Gifts



The History of Paella

Paella's roots go back to the mid-19th century when it was a staple for farm laborers in the Valencia region. They would cook rice with whatever ingredients they had on hand, including rabbit, chicken, snails, and beans. Traditionally cooked over an open fire, paella's popularity spread throughout Spain and eventually the world, leading to numerous regional variations, including seafood and mixed versions. Despite its evolution, traditional Valencian paella remains a symbol of Spanish culinary heritage, often enjoyed during communal gatherings and celebrations.

Making Paella the Star of Your Party

Preparing paella can be a delightful and engaging experience, especially if you involve your guests (and the little sous chefs in your life) in the process. The vibrant colors and rich aromas as the dish comes together are sure to enchant everyone. Plus, sharing the history and cultural significance of paella adds depth to the dining experience.

Here is my easy-to-follow recipe that will have your guests cheering, İOlé!

CHEF KELLY’S NEW YEAR’S PAELLA
Serves: 6 people


Ingredients

  • 3 tablespoons water
  • 5 threads of saffron
  • 1 teaspoon pimentón
  • ½ cup Spanish olive oil
  • 8 ounces Spanish chorizo, diced*
  • 3 lobster tails, split lengthwise*
  • 6 chicken thighs, bone-in and skin-on*
  • ½ pound pork loin in ¾-inch cubes*
  • 1 small onion, finely diced
  • 2 bay leaves
  • 1 red bell pepper, diced
  • 4 cloves garlic, minced
  • ⅓ cup white wine
  • 4 Roma tomatoes, diced (with seeds and skin)
  • 4 piquillo peppers, diced
  • 1 cup Bomba or Calasparra rice
  • 12 large shrimp (12 count), shelled and deveined*
  • 12 scallops*
  • 12 mussels*
  • 1 ½ cup clam juice, lobster and chicken stock mixture (½ cup each)
  • 1 cup fresh peas, blanched
  • 12 lemon wedges

  • *Remove all proteins from the refrigerator to allow time to come to room temperature.

Directions

  1. MAKE SAFFRON-PIMENTÓN WATER In a small bowl, crush the dry saffron threads with the back of a wooden spoon, add 3 tablespoons of warm water, then add pimentón. Whisk together to fully blend and allow to infuse for 1 hour.

  2. FOR THE SOFRITO Heat the olive oil in a 14-inch paella pan over medium heat. Add the chorizo to render the fat, then remove and reserve. While the paella pan is still warm, increase the heat to medium-high and sear the lobster, flesh side down, until golden about 2 minutes, then remove and reserve. Sear the chicken, skin side down, until the skin just crisps about 8 minutes, then remove and reserve. Sear the pork cubes until just caramelized, about 3 minutes, then remove and reserve. Turn the heat to medium. Add the onions and bay leaves and sauté until the onions are soft and translucent, about 10 minutes. Add the peppers and sauté until soft (5 minutes), then add garlic and when the aroma releases, immediately add the wine. Allow the alcohol to evaporate for 3 to 4 minutes, then add the tomatoes and sauté until the tomatoes soften for 2 to 3 minutes. Transfer the entire sofrito mixture to a bowl, add the piquillo peppers, and saffron-pimentón water and stir to mix all ingredients and remove bay leaves.

  3. ASSEMBLE THE PAELLA Off the heat, spread the sofrito and chorizo in the bottom of the paella pan, and fold in the rice to season and coat. Nestle the chicken and pork into the sofrito and rice. Carefully add enough of the lobster-clam-chicken stock to barely cover the rice.

  4. COOK THE PAELLA Place the paella pan on an open grill fire and bring the mixture to a medium boil for 1 minute. Decrease the heat to medium and simmer for 10 minutes. Add stock if required. Do not stir. At the 10-minute mark, remove the paella from the heat and arrange the lobster (flesh side down), scallops, shrimp, and mussels — being careful to nestle the seafood but not to disturb the paella. Add stock if the rice has absorbed liquid. Place paella back on the fire for 7 minutes to finish cooking.

  5. CREATE THE SOCCARAT To create the treasured socarrat, or crusty bottom, increase the grill heat to high and continue cooking for 1 to 2 minutes to caramelize the rice on the bottom of the paella pan. Watch carefully to ensure it does not burn, but do not stir as that will prevent the socarrat from forming.

  6. TO SERVE Remove the paella from the grill and sprinkle with peas. Serve family style in the paella pan with lemon wedges and wooden paella spoons to scrape the socarrat.

Happy New Year From Your Regent Family

Valencia, the birthplace of paella, is just one of many extraordinary destinations you can explore aboard The World’s Most Luxurious Fleet™. Regent Seven Seas Cruises® has consistently ultra luxury travel experiences with the very best value for over thirty years. Enjoy unrivaled onboard space, unforgettable shoreside excursions, incomparable culinary experiences, and exceptional Heartfelt Hospitality™. Browse Regent's all-inclusive cruises to Valencia and get ready to experience the wonders of this captivating destination firsthand.

Sign Up To Receive Special Offers Via Email

Must provide e-mail address.
RELATED CONTENT
Exploring...
ALLOW US TO TAKE CARE OF EVERY DETAILALLOW US TO TAKE CARE OF EVERY DETAILALLOW US TO TAKE CARE OF EVERY DETAIL

ALLOW US TO TAKE CARE OF EVERY DETAIL

Our exceptional service begins long before you step aboard. Your Personal Consultant will help you or your Travel Advisor plan your next luxury cruise vacation.