Skip To Main Content

Your Cart

All Recipes

Grilled Paella

  • Difficulty Easy
  • Time 2 hours 30 minutes

It doesn’t matter what the season is. Here at Spiceology, we grill year round, because we’re like the postal service of grilling. Neither rain nor sleet nor gloom of night will keep us from grilling up deliciousness.

Grilled Paella Recipe | Spiceology

Take this Grilled Paella for instance.  The entire dish is made on the BBQ.  No firing up the stove for this one.  And let me tell you, it’s a delicious and easy way to make paella!  Pro Tip: prep and measure out all of your ingredients before you start. You’ll be glad you did.  

Grilled Paella Recipe

A delicious recipe for Grilled Paella done start to finish on the grill.

Makes 8 Servings


  • 8 chicken thighs, at room temperature
  • 1/4 cup olive oil, plus 3 tablespoons
  • Kosher salt and fresh ground pepper
  • 1 pound large shrimp, peeled and deveined
  • 4 cups water
  • 1 large pinch saffron threads
  • 1 pound mussels, scrubbed and picked over
  • 1 tablespoon smoked paprika
  • 1 large onion, diced
  • 8 cloves garlic, minced
  • 1 pound *Spanish Chorizo (or Linguiça if you can’t find chorizo), see chefs note below
  • 2 cups long grain white rice
  • 1 bunch asparagus, cut into 3″ pieces
  • 15 oz can crushed tomatoes
  • 2 teaspoons paprika
  • salt to taste
  • 1/2 cup chopped flat-leaf parsley


  1. Heat the BBQ (if using charcoal, allow to preheat for at least 30 minutes).  
  2. Brush chicken thighs with olive oil and sprinkle kosher salt and pepper on both sides. Place skin side down on the grill and cook until golden brown, about 15 minutes. Remove to a plate and cover with foil to keep warm.  Set aside.
  3. In a medium bowl, add the shrimp and smoked paprika and toss to coat. Place shrimp on the grill and cook just until no longer pink, about 1 minute per side. Remove to a bowl and cover to keep warm. Set aside.
  4. In a medium saucepan, with a heat resistant handle, add the 4 cups water and saffron, place over the flame of the grill until it begins to simmer. Add the mussels and cover. Cook until mussels open, about 5 minutes. Removed them from the water and place in a bowl, cover and set aside. Reserve the cooking water.
  5. Heat 3 tablespoons olive oil in a large paella pan over direct heat. Add the onion and cook until translucent and soft, about 10 minutes. Add the garlic and cook 30 seconds. Add the chorizo and cook, stirring occasionally, 5-8 minutes. Add the rice and asparagus and cook, cook stirring constantly, for 2-3 minutes. Add the crushed tomato, the saffron water, hot paprika and 1 teaspoon kosher salt and stir to combine. Discontinue stirring from this point forward.
  6. Allow the rice to cook for 20-25 minutes, rotating the pan on the flame if you have hot spots on your grill. Taste the rice, once al dente, arrange the chicken thighs, shrimp, and mussels in the rice. Allow to cook 5-10 minutes longer. Remove from the grill and sprinkle with chopped parsley and serve.

*Chefs Note: Spanish Chorizo is different than Mexican Chorizo. Spanish chorizo is a semi-hard consistency similar to Portuguese linguiça which makes it a suitable substitution if you are unable to find Spanish Chorizo. Mexican Chorizo, often sold in plastic casing, is a wet, almost fluid style of chorizo and would not be appropriate for this dish.

Used in this Recipe

Out Of Stock
Saffron Threads for home cooking

Saffron Threads


Out Of Stock


Black Peppercorns for home cooking

Peppercorns, Black


Are you a Professional Chef, Restaurant or Food & Beverage Buyer?

Find larger sizes, get access to payment terms, and quick order features on our Foodservice Website!

Secure Transaction X

Your transaction is secure

We work hard to protect your security and privacy. Our payment security system encrypts your information during transmission. We don’t share your credit card details with third-party sellers, and we don’t sell your information to others. Learn more

Other Recipes you might enjoy

Turmeric Flakey Salt Carrot Margarita

 Turmeric Flakey Salt Carrot Margarita

Top 10 spices to keep in your kitchen

10 Spices to Keep In Your Kitchen

Turmeric Smoothie

30+ Tried & True Turmeric Recipes (including a delicious Turmeric Smoothie)

4th of July Hot Dogs

4th of July Hot Dogs

Achiote Bloody Mary Cocktail

Achiote Bloody Mary Cocktail

Achiote Roasted Carrots

Achiote Roasted Carrots

Acorn Squash Au Gratin

Acorn Squash Au Gratin

Acorn Squash Stuffing

Tinga chicken tacos

Adam McKenzie’s Tinga Chicken Tacos


Adobo Honey Braised Pork

Adobo Honey Pork Tacos

Adobo Honey Pork Tacos

Agedashi tofu in a bowl with broth

Agedashi Tofu


Are you a Professional Chef,
Restaurant or Food & Beverage Buyer?

We just launched a Foodservice Website just for you:

Go to >