clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Simple Grilled Paella

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: a Couple Cooks
  • Prep Time: 20 minutes
  • Cook Time: 40 minutes
  • Total Time: 1 hour
  • Yield: 4 1x


Looking for a great dish for entertaining? This grilled paella recipe is perfect for parties and full of zesty Spanish flavor.


  • 15-inch paella pan or any large, shallow, flameproof pan (stainless steel or aluminum preferable)
  • 12 mussels or clams
  • 12 high-quality deveined shrimp (or substitute cooked chickpeas for a vegetarian version)
  • 4 ounces shiitake mushrooms
  • 1 zucchini
  • 1/2 head cauliflower or any vegetables of your choice
  • 4 cloves garlic
  • 3 tablespoons olive oil
  • 1/2 cup tomato puree
  • 5 1/2 cups vegetable broth
  • 2 cups Arborio (short grain) rice
  • 1 pinch saffron (substitute 1 teaspoon turmeric)
  • 2 tablespoons pimentón (Spanish smoked paprika)
  • 1 teaspoon kosher salt
  • Fresh ground pepper


  1. Heat a grill to medium high heat.
  2. Prepare the ingredients: Scrub the mussels or clams; place them in a bowl with the shrimp. Slice the zucchini and mushrooms; chop the cauliflower into bite sized pieces. Add the vegetables to a bowl. Mince the garlic, then add it to a small bowl with the olive oil. In a medium bowl, mix together the tomato puree and broth. In a another bowl, add the Arborio rice, saffron, pimentón, kosher salt, and a good amount of fresh ground pepper.
  3. Assemble the paella: Bring the bowls of ingredients and the paella pan to the grill. Prior to cooking, add about 15 briquettes to the fire to keep the temperature up. Place the pan on the grill and add the olive oil and garlic; cook for about 30 seconds. Add the vegetables; cook for about 2 minutes, stirring occasionally. Add the seafood; cook for about 2 minutes, flipping the shrimp once. Pour in the rice and spices so that they cover the pan. Add the broth and puree mixture and stir to combine.
  4. Let the paella cook for 20 to 30 minutes, until most of the liquid has evaporated. Cook uncovered on a charcoal grill or with the cover down on a gas grill. Make sure not to stir, since this when the magic happens (the crust on the bottom is the most important part of a traditional paella). Also be careful that is does not burn; it cooks fairly quickly.
  5. After removing from the heat, let sit for about 5 to 10 minutes to cool.
  • Category: Main Dish
  • Method: Grilled
  • Cuisine: Spanish