Charcoal grilled Seafood Paella with Giant Shrimp, Lobsters and Crabs

  • Recipe Type


  • Skill Level


  • Grill Time

    1-2 hrs

  • Method


  • Servings

    Serves 4-6

Amazing take on Spanish Paella cooked directly over FOGO Charcoal on the Grill

My mother in law always cooks this amazing Seafood Paella for us and I wanted to share it with you guys. Cooking it directly on the grill gives it that extra edginess from the smokey flavors of the charcoal, plus can you really turn down and opportunity to go outside and cook on the grill! I hope you enjoy this one as much as I do!

Recipe Video



Wash and dry all the produce. 
Dice the tomatoes, onion, green bell pepper and pick the parsley leaves.
Cut the squid into rings.
Slice the Spanish chorizo.
Cut the pork ribs and the chicken into small pieces. 


  1. Season the pork ribs with a tablespoon of mustard, a teaspoon of Worcestershire sauce, salt, pepper and garlic salt to taste. 
  2. Season the chicken with the same ingredients used to season the pork ribs. 
  3. We made fresh Fish broth from the fish bones and heads that were left over from the fresh fish we bought and used in another meal, you can make your own or use Seafood Stock from the supermarket. Place the broth in a pot with the amount of saffron you want and bring to a boil. 
  4. Place the paella pan in high heat on the grill on direct heat, around 350-400 would be ideal here.  
  5. When hot, add a drizzle of olive oil
  6. Stir-fry the tomatoes, onion and green bell pepper on the paella pan, add a pinch of salt.
  7. Add the pork ribs, chicken, squid and spanish chorizo to the paella pan and sear.
  8.  Add the rice, sear and season with salt and pepper. Do not add too much salt as the paella might end up very salty. 
  9. Mix everything on the paella pan. 
  10. Fill the paella pan with the fish broth or seafood stock. Add it slowly over time so it doesn't spill over and turn off the fire
  11. Stir occasionally. Close the lid while the paella is cooking and adjust the vents for a slow and steady fire - 300-350 degrees is perfect. 
  12. When there is a little liquid left and the paella looks humid, place the lobster (tails), crabs and the shrimp decoratively on top. 
  13. Close the lid and all the vents so that the paella comes to a low simmer, until the seafood is fully cooked (this is usually quiet fast, 3-5 minutes depending on the size of the lobster and crab you put). 
  14. Remove from the heat and rest aside for 10 minutes.
  15. Add the parsley leaves decoratively.

Serve and enjoy! It can be served with a fresh salad and garlic bread. 




Print this Page

1 comment

  • What size paella pan is used to fit in the grill? Will the plastic on the handles melt off?

Free Shipping

Receive Free Shipping on all orders over $40

Satisfaction Guarantee

100% Full Satisfaction policy. No questions asked.


Grill Now, Pay Later!


Orders ship within 24 hours! Any questions?