Coleman all natural meats logo

Kielbasa Paella



Prep Time

15 min

Cook Time

45 min


Get ready for a flavor fiesta that’s as fun to cook as it is to eat! This kielbasa and shrimp paella recipe bursts with vibrant flavors and textures, featuring juicy shrimp, savory sausage, and colorful vegetables all mingling together in a single pan. It’s a surprisingly simple recipe that will delight both seasoned chefs and kitchen newcomers, perfect for sharing with a crowd or savoring on a quiet night in. Trust us, everyone will be coming back for seconds!


  • 3 ½ cups chicken broth from a 32-oz carton
  • 1 teaspoon saffron threads
  • 1 lb Coleman Natural Uncured Smoked Polish Kielbasa sliced
  • 1 medium red bell pepper cut into thin strips
  • 1 medium green bell pepper cut into thin strips
  • 1 medium onion chopped (½ cup)
  • 2 cloves garlic finely chopped
  • 1 can 14.5 oz diced tomatoes with herbs, undrained
  • 2 ¼ cups uncooked Arborio or regular long-grain rice
  • 1 cup dry white wine or nonalcoholic white wine
  • ½ lb cooked peeled deveined medium shrimp thawed if frozen, tail shells removed
  • 1 cup frozen sweet peas
  • 2 tablespoons chopped fresh parsley

Meghan It Up

Meet Meghan, the culinary mastermind behind "Meghan It Up"!

Hailing from Italy, Meghan’s love for cooking goes beyond just delicious food. She’s a devoted mother of two and a loving wife, infusing her blog with family stories and cherished traditions that celebrate her rich heritage.


In a 2-quart saucepan, heat the chicken broth to boiling. Stir in the saffron threads; set aside.
Meanwhile, in a large paella pan or 3-inch-deep 12-inch ovenproof skillet, cook the sliced sausage over medium heat for about 5 minutes, stirring occasionally, until browned. Move the sausage to one side of the pan.
Add the bell peppers and onion to the pan. Cook for about 5 minutes, stirring occasionally, until they are crisp-tender. Stir in the chopped garlic and diced tomatoes; heat to boiling.
Stir in the rice, white wine, and the heated broth mixture; heat to boiling. Reduce the heat, cover, and simmer for 15 minutes. Then, remove from heat.
Stir in the shrimp and frozen peas. Cover and simmer for about 10 minutes or until the rice is tender.
Sprinkle with chopped fresh parsley before serving.

Products in This Recipe

Variations, Tips & More For This Paella Recipe


Seafood Extravaganza: Swap out the sausage for a mix of your favorite seafood like mussels, clams, and calamari for a maritime twist!

Veggie Delight: Amp up the veggie power by tossing in colorful veggies like zucchini, artichokes, and cherry tomatoes for a fresh and vibrant vegetarian version.

Spicy Fiesta: Kick up the heat by adding some sliced jalapenos or a sprinkle of chili flakes to give your paella a fiery kick that’ll make your taste buds dance!

Mediterranean Magic: Infuse some Mediterranean flair by incorporating olives, capers, and sun-dried tomatoes for a burst of tangy goodness that’ll transport you to the sunny shores of Spain.

Paella Party Platter: Turn your paella into a crowd-pleasing party dish by doubling the recipe and serving it family-style in a large paella pan—guaranteed to be the star of any gathering!

Wine Pairing

Elevate the flavors of your kielbasa and shrimp paella recipe with a crisp Spanish white wine. An Albariño or Verdejo, with their refreshing citrus notes and lively acidity, create a perfect harmony with the dish’s savory richness. Cheers to a truly delightful dining experience!



  • KPhoto of kielbasa paella recipe ingredientseep it saffron-savvy – Infuse your broth with saffron beforehand for that beautiful golden hue and aromatic flavor that’ll make your paella shine!
  • Sizzle your sausage – Give your chorizo a good sear to release those smoky flavors that’ll add depth to every bite of your paella.
  • Mind your rice – Stir occasionally while simmering to ensure that your rice cooks evenly and achieves that perfect, creamy texture.
  • Shrimp last, folks – Add your shrimp towards the end to prevent them from turning rubbery—let them soak up all those delicious flavors without overcooking!
  • Patience is a virtue. – Don’t rush the simmering process; let your paella simmer gently to allow all the flavors to meld together into one delicious masterpiece. Enjoy the journey as much as the destination!

More Recipes from the Kitchen

Hearty Lentils with Kielbasa Soup

Hearty Lentils with Kielbasa

Shakshuka with Kielbasa

Kielbasa Shakshuka

Kielbasa and SauerKrat Reuben Sandwich

Kielbasa and Sauerkraut Reuben

Get Our Cookbook For FREE!

Snag the FREE Coleman cookbook, Nourish, and unlock a world of flavor. As a bonus, you’ll be the first to savor our freshest recipes, insider articles, exclusive product launches, and irresistible promotions. Don’t miss out – join our community of food enthusiasts today!
{{ reviewsTotal }}{{ options.labels.singularReviewCountLabel }}
{{ reviewsTotal }}{{ options.labels.pluralReviewCountLabel }}
{{ options.labels.newReviewButton }}
{{ userData.canReview.message }}