Skip to content

One Pan Paella

One Pan Paella
View Recipe

The following recipe was created in collaboration with Lauren Schulte. To see more of her bites and meals, visit her Instagram @TheBiteSizePantry

Paella can appear intimidating to make at first glance, but in reality, it comes together with very minimal effort. My version with Verlasso salmon, Gerber’s chicken and Heinen’s frozen shrimp can be on the table in just under an hour! Doesn’t that sound amazing?

One Pan Paella with Frozen Shrimp Bag on Counter

Traditionally, paella gets a flavorful punch from saffron, a very pungent and expensive spice. To avoid the expense without cheapening the taste, I add smoked paprika and cumin. Both spices seamlessly elevate the flavor of this dish without breaking the bank. You won’t miss the saffron, I promise.

I love cooking with wine and enjoying the dish I create with a glass on the side. Los Vascos has an incredible Sauvignon Blanc that pairs really nicely with this chicken and seafood paella, and it’s under $10!

Interested in making this recipe? Order the ingredients online for Curbside Grocery Pickup or Delivery.

One Pan Paella

One Pan Paella


  • 1/2 cup dry white wine, such as Los Vascos Sauvignon Blanc
  • 1 Tbsp. Heinen’s organic oregano
  • 1 Tbsp. Heinen’s organic onion powder
  • 1 tsp. Heinen’s organic cumin
  • 1 tsp. Heinen’s organic smoked paprika
  • 1 tsp. salt
  • 1/2 tsp. black pepper
  • 1 Tbsp. olive oil
  • 48 oz. diced canned tomatoes, with juice
  • 1/2 small yellow onion, diced
  • 1 small shallot, minced
  • 6 garlic cloves, minced
  • 1 cup Heinen’s frozen peas
  • 1 cup quinoa, uncooked
  • 1½ cups Heinen’s low sodium chicken stock
  • 3 cups loosely packed baby spinach
  • 8 oz. Heinen’s frozen shrimp, thawed
  • 2 4 oz. Verlasso salmon fillets
  • 6 oz. Gerber’s organic chicken breasts, cubed


  1. Preheat the oven to 400˚F.
  2. Combine the quinoa and chicken stock in a medium-size bowl. Soak until ready to use. This softens the quinoa so that it cooks faster in the sauce later.
  3. Heat the olive oil in a large cast iron or oven-safe nonstick skillet over medium heat. Add the shallot and garlic and cook, stirring often, until fragrant and the shallots start to turn translucent, 7-10 minutes.
  4. Increase heat to medium-high and add the onions to the skillet. Let them cook, stirring occasionally, until the onions begin to soften, 3-5 minutes.
  5. Add the diced tomatoes, spices, salt and pepper, and continue to cook over medium-high heat until the mixture begins to bubble.
  6. Stir in wine and bring to a boil. Add the quinoa and stock that was soaking and stir until well mixed.
  7. Reduce the heat to medium-low and cook, stirring occasionally, until liquid is reduced by half, about 5 minutes.
  8. Add the diced chicken breast and stir until the chicken is covered in the paella sauce.
  9. Reduce the heat to a low simmer and cook until quinoa is almost tender, about 20 minutes. It will begin to thicken during this step.
  10. Gently stir in the spinach and frozen peas. Top with shrimp and salmon fillets. Cook on the stovetop until the shrimp and salmon start to cook through, 3-4 minutes.
  11. Place the pan in the preheated oven until the salmon is cooked through, about 3-5 minutes. Crank the broiler to high and toast the top of the paella for 2 minutes.
  12. Sprinkle with Heinen’s organic dry parsley and serve with fresh lemon and more of the Los Vascos white wine.

One Pan Paella

Heinen's Grocery Store

By Heinen's Grocery Store

In 1929, Joe Heinen opened the doors of a small butcher shop on the east side of Cleveland, Ohio, aiming to establish himself as the city’s purveyor of quality meats. As customers came into Heinen’s new shop for their meat purchases, they began asking him to carry groceries as well. Joe added homemade peanut butter, pickles and donuts and by 1933, business had grown enough to include a line of produce and canned goods. Heinen’s Grocery Store was born.

Recent Reviews

Leave a Review

Your name will be displayed if entered. Email address will not be published.
Required fields are marked *

Related Recipes & Stories