See how our Quality Standards go above and beyond.

Paella on the Grill with Sausage and Shrimp

10 min
45 min
Dairy-Free Gluten-Free


  • 1 package Coleman Natural Kielbasa
  • 1 medium onion, finely diced
  • Pinch of saffron
  • 1 clove garlic, minced
  • 1 1/2 cups Arborio rice
  • 4-5 cups chicken stock
  • 1 cup peas
  • 1/2 pound cooked chicken, cut into large chunks
  • 6 large shrimp, peeled and deveined
  • 2 tablespoons finely chopped parsley


1 Heat the grill to high.

2 Cut the sausage into 1-inch chunks. Set the paella pan over the grill to heat for a minute and add the sausage. Cook, stirring occasionally, until the sausage begins to brown and renders some of its fat, about 5 minutes.

3 Add the onion and saffron to the pan and cook, stirring occasionally, until the onion softens slightly, about 3 minutes.

4 Add the garlic and rice, and stir until the rice is translucent, about a minute, and then add 4 cups of chicken stock. Bring to a boil, and then turn the grill to medium low, close the cover, and cook, stirring once or twice until the water is absorbed, about 20 minutes. Check the rice and if it’s still too firm, add more chicken stock. Continue cooking until the rice is cooked through.

5 When the rice is cooked and has absorbed the water, stir in the peas and then nestle the cooked chicken into the rice so that it will heat, and the shrimp over the top of the rice to cook. Close the grill and turn the heat to high, Stop stirring and cook for a few more minutes just until the shrimp has cooked through, about 3 to 5 minutes. Remove from the grill and sprinkle with parsley before serving.

You can make the paella on the stove instead of the grill, and can vary this recipe by using a different smoked sausage of your choice. You can also use clams and mussels instead of the chicken and shrimp, or add other vegetables.

Products in This Recipe


Let’s keep in touch! Join us and get the Coleman Natural newsletter delivered right to your inbox. You’ll get access to our latest recipes, articles, product launches, promotions, and more.