Grilling Paella over a Charcoal Wood Fire
One of my favorite things in the summer time to cook on the grill is paella. This Spanish dish is a classic from southern Spain that has been repeated, imitated, and replicated a million times over, everywhere in the world. What I love about grilling paella is the benefit of cooking it over a wood-fire charcoal grill. The smell that illuminates from the wood really accentuates the meats, fish, and dish itself. One of the things though I would recommend before trying this at home is to get a large paella pan or iron skillet because the heat from the wood fire could damage your nice kitchen pots and pans and we don’t want that to happen. Along with the paella, it is essential to have a nice jug of Sangria to accompany it. The Spanish had it right when it came to good eats and drinks and one day I plan on traveling over to the Iberian nation to get the real stuff. But for now, I’ll just keep trying to emulate our Spanish brothers/sisters. Below is my recipe for grilled paella, how to prepare it, and what ingredients you will need. ENJOY and Salud!
Grilling paella over a wood fire on a charcoal grill.
Prep time: 30 min
Cook time: 30 min
Total time: 1 hour
Yield: 10 servings
Ingredients
- 3 tablespoons olive oil
- pinch each salt and pepper
- 1 vidalia onion
- 3 garlic cloves
- 1/3 of a cup flat leaf parsley
- 1/2 teaspoon saffron
- 1 red pepper
- 1 tomato
- 1/3 of a cup green peas
- 2 chicken breasts
- 4 chicken legs
- 3 chorizo
- 14 mussels
- 10 littleneck clams
- 24 small shrimp
- 3 cups Arborio or Arroz a la Valenciana (rice)
- 3/4 cup Marques de Caceres Rioja Blanco (white wine)
- 6 cups Chicken Stock
Cooking Directions
- Prepare grill with hard lump charcoal wood within a fire starter and use 2 pieces of oak and/or hickory.
- Chop garlic, onions, red pepper, parsley, and tomato finely.
- De-vein and skin shrimp and wash all clams prior to cooking.
- If using frozen green peas, be sure to thaw prior to cooking.
- Season chicken with salt and pepper and cut chicken breasts both across and sideways to create 4 halves.
- Add saffron to small cup of hot water
- Place large skillet or paella pan over the fire when lump-charcoal wood has turned a nice grey and dumped into the charcoal bottom pan (make sure to have a safe zone on the grill to move meats, seafood, and cooking pan if fire becomes too hot).
- Add olive oil to pan and allow to simmer
- Add garlic, onion, and peppers to pan.
- Add parsley and tomato once the garlic, onions, and peppers begin to carmolize for about 5 minutes.
- On the other side of the grill, begin to cook the chicken and chorizo over high heat, searing the outside for 3-4 minutes on each side. Once ready, remove from grill and cut chorizo into 1/3 inch pieces.
- Begin to add arborio or arroz a la Valenciana for 2 minutes to saute.
- Add Marques de Caceres Rioja Blanco and stir, until dish begins to boil.
- Add saffron and chicken stock, until dish begins to boil (10-12 minutes).
- On other side of grill, begin to cook shrimp, clams, and mussels. Only allow clams and mussels to open slightly before taking off grill.
- Add chicken and chorizo to pan.
- Add all seafood to pan and stir (add more chicken stock or water if dish begins to become dry and/or move pan to a safe zone on your grill) for 3 minutes.
- Add green peas and salt and pepper.
- Ready to serve!
Grilled Paella Recipe stars based on 35 reviews and 75 ratings.
Sangria

Viva España! - Mas sangria!
By Paggi Pazzo
Published: August 9, 2011
Cool taste of Sangria with Paella off the grill
Prep time 10 min
Total time 10 min:
Yield: 1 pitcher (12 servings)
Ingredients:
Thinly-sliced lemon: 1
Thinly-sliced lime: 1
Thinly-sliced apple: 1
Thinly-sliced nectarine: 1
Sugar: 1 teaspoon
Brandy: 1 shot
Marques De Caceres Rioja (red wine): 1 bottle
Lemon Soda or Ginger Ale: 1/2 liter
Orange juice: a splash
Directions:
2. Add sugar, brandy, orange juice, and wine. Stir for several minutes.
3. For best results, allow wine, fruit, brandy, and sugar to sit and marinate in refrigerator overnight. However, if time is not available, add lemon soda/ginger ale to pitcher and enjoy!
Click here for full Grilled Paella Recipe or Spanish Sangria Recipe, and all other Paggi Pazzo recipes.




Grilled Paella & Sangria Recipe
Reviewed by gio on
Nice recipe- it sounds kind of time consuming but i bet it’s delicious!
Grilled Paella & Sangria Recipe
Reviewed by Chris nash
This looks incredible. I am going to have Sharon memorize this and prepare it for me this weekend
Grilled Paella & Sangria Recipe
Reviewed by Todd Yeager (@toddYeager)
That looks incredible. My wife and I were just talking about trying to make some form of Paella. You make it sound so easy…looks like I’ll be out manning the grill this weekend.
Thanks for sharing this recipe.
Grilled Paella & Sangria Recipe
Reviewed by Linda Bourgeois Emmanuel
Both are unbelievably delicious! It felt like I was dining in Spain. I’m a very lucky girl
Grilled Paella & Sangria Recipe
Reviewed by Kenny Young
Dude …now I’m hungry
Grilled Paella & Sangria Recipe
Reviewed by Charles Davis
I tried it over the weekend on my electric grill and it still worked even though i wasn’t using charcoal! I just had to let it sit on the grill for a little bit longer than expected, but it was still great. Very nice recipe.
Grilled Paella & Sangria Recipe
Reviewed by Pete
I’m grill-less at the moment but I’ve given Paella a go in the cucina. I cook the chorizo 1st… and then use some of the rendered spicy chorizo oil to sear the chicken, cook the veg, etc. I’ll have to give your way a try when I get back into the grilling game.
Grilled Paella & Sangria Recipe
Reviewed by Sean
I’ve been asking myself…what can I cook on my new grill? I think I found the answer. Nice recipe!
Grilled Paella & Sangria Recipe
Reviewed by Evan
I’ve never had paella before but it sounds amazing. The sangria, however, sounds even better!
Grilled Paella & Sangria Recipe
Reviewed by Leigh
Always looking for a new recipe for Sangria, thanks for posting, it sounds like the makings of a flavorful summer evening!
Grilled Paella & Sangria Recipe
Reviewed by tinacretella
Love paella…sounds delicious.
So does the jug of sangria : )
Great post!
Grilled Paella & Sangria Recipe
Reviewed by Rich
thanks for sharing. This recipe looks fantastic and easy to boot!
Grilled Paella & Sangria Recipe
Reviewed by Jennifer Kenyon
The recipe looks amazing (and the Sangria looks even better). I have never had paella before but would love to try this! Thanks for posting!
Grilled Paella & Sangria Recipe
Reviewed by Katie
Is it inadvisable to drink all the sangria before you start cooking the paella? Just kidding …both look delicious. I may need to make the sangria by itself until I get a iron skillet for the grill.
Absolutely – just make sure you’re not too close to the grill
Grilled Paella & Sangria Recipe
Reviewed by devotephotography
Looks amazing and such a great pairing for a summertime party – although I’m not sure how summer-y feeling it would be inside an apartment?!?! Can’t wait to have the space to host a dinner party with this as the main course! Thanks for sharing.
Grilled Paella & Sangria Recipe
Reviewed by Everett
Wow! This sounds amazing. I’m going to try this when I go home tonight. Thanks for the great recipe!
Grilled Paella & Sangria Recipe
Reviewed by Mary Connelly
This looks like a perfect weekend party idea – Paella on the grill and Sangria for the cook! Can’t wait to try it!
Grilled Paella & Sangria Recipe
Reviewed by Andrew Martineau
That Paella recipe sounds delicious and I’m sure will be a big hit for get togethers over the upcoming Labor Day weekend. Thanks for posting!
Grilled Paella & Sangria Recipe
Reviewed by Kathleen Krason Reagan
Love you can cook this on the grill!
Grilled Paella & Sangria Recipe
Reviewed by Freddy Dabaghi
Looks amazing! I definitely am going to try it out sometime soon. Does it work on a gas grill too?
Hey Freddy,
Thanks for the post! You can absolutely grill paella on a gas-grill. All you need is a wood chip box and you can get those at any local or national hardware place and buy wood chips and soak them overnight and then you’re ready to go!
Enjoy!
Grilled Paella & Sangria Recipe
Reviewed by Floyd
Looks like a great recipe – can’t wait to try it!
Grilled Paella & Sangria Recipe
Reviewed by Sarah
I love finding new recipes for grilling!!!!! I’d leave a longer comment but I have to go make that Sangria. Stat.
Grilled Paella & Sangria Recipe
Reviewed by Richard Weiss
This is the best.
Grilled Paella & Sangria Recipe
Reviewed by DanO
I’ve been trying to expand my grilling recipes from just steak and chicken and this recipe will be a great addition. Can’t wait to try to the Sangria!
Grilled Paella & Sangria Recipe
Reviewed by GDavis
This sounds amazing, we just got a new grill and I absolutely can’t wait to try it!!
Grilled Paella & Sangria Recipe
Reviewed by Dan Terek
Giant Paella fan. Can’t believe I haven’t thought of grilling it before!
Try it once and you won’t want it any other way
Grilled Paella & Sangria Recipe
Reviewed by Jennie
Wow, I know what I am having this weekend! Always looking for new sangria recipes and this looks fantastic.
Grilled Paella & Sangria Recipe
Reviewed by Nic
Looks amazing, on my way to the grocer for ingredients now!
Grilled Paella & Sangria Recipe
Reviewed by Andy
I’m goin home to make this right now; looks friggin sweet! Maybe I’ll make the Paella tonight, and practice making lots o’ Sangria tomorrow night….
What time so I can stop by??!?!?!
Grilled Paella & Sangria Recipe
Reviewed by DoublePivot
Looks good. Remember that Sangria and Paella are refrigerator dishes, in that they only require what you have to make. Aside from the obvious need of such things as rice, wine, etc. But I would raise the sugar/oj content on the Sangria as I have found too little means too many acidic flavors. Also the longer you can steep at Sangria the better.
Grilled Paella & Sangria Recipe
Reviewed by kevin
Does this really work? Wouldn’t be a lot easier cooking paella in the kitchen?
Hi Kevin,
Thanks for your comment and post! To be honest, I really think it’s just as easy on the grill if you have all the ingredients ready to go outside – and plus, it’s just more fun! Trust me, give it a try and you’ll see what I mean.
Grilled Paella & Sangria Recipe
Reviewed by Kiril
This Grilled Paella looks so good, i can’t wait to get home and make it.
Thanks for the response! Hopefully the paella works for you!
Grilled Paella & Sangria Recipe
Reviewed by Laurie A.
Just came across your grilled paella recipe in Google and I have to say – this looks fantastic and the photo actually looks like you made it yourself. I will most certainly give this a try.
Grilled Paella & Sangria Recipe
Reviewed by Cody
Hi! I could have sworn I’ve visited this web site before but after looking at a few of the posts I realized it’s new to me.
Anyways, I’m certainly pleased I came across it and I’ll be book-marking it and checking
back frequently!
Grilled Paella & Sangria Recipe
Reviewed by Valentin
My brother suggested I might like this website. He was entirely right.
This post actually made my day. You can not imagine simply
how much time I had spent for this information! Thanks!
Thank you Valentin, your brother is a smart man!