Grilled Seafood Paella

Grilled Seafood Paella

Traditionally made over an outdoor fire, paella doesn't get any better than this seafood version, which appeared in F&W in June 2002. The quick broth made here from shrimp shells adds a distinctly rich flavor, but you can substitute fish stock or three parts bottled clam juice diluted with one part water. After adding the broth, don't stir the paella again so a deliciously crisp bottom crust will form. It's important to have all the ingredients and two heavy-duty oven mitts ready grillside before you start.

  • Yield: 6


  • none BROTH:
  • 2 tablespoons vegetable oil
  • none Reserved shrimp shells (see below)
  • 1 none medium onion, thinly sliced
  • 1 none small carrot, thinly sliced
  • 3 tablespoons tomato paste
  • 1/4 cup dry sherry
  • 2 none quarts of water
  • 6 none large garlic cloves, chopped
  • 4 none thyme sprigs
  • 2 none bay leaves
  • 1 none large chipotle chile in adobo
  • none Large pinch of saffron threads
  • none Salt
  • none PAELLA:
  • 2 tablespoons extra-virgin olive oil
  • 4 none scallions, cut into 1-inch lengths
  • 1 none small onion, finely chopped
  • 1 none large poblano chile-stemmed, seeded and cut into 1/2-inch dice
  • 1 3/4 cups short-grain Spanish rice, such as Valencia or Bomba
  • 2 none medium tomatoes, chopped
  • 1 cup fresh corn kernels
  • 1/2 pound green beans, preferably flat Romano, cut into 1-inch lengths
  • 1 teaspoon kosher salt
  • none Large handful of woody herb sprigs, such as rosemary or thyme
  • 1 1/2 pounds medium shrimp, shelled and deveined, shells reserved
  • 1 1/2 pounds small mussels, scrubbed and debearded


1. MAKE THE BROTH: In a large saucepan, heat the oil. Add the shrimp shells and cook over moderate heat, stirring, until browned, about 5 minutes. Add the onion and carrot and cook, stirring, until the onion begins to brown, 5 minutes longer. Stir in the tomato paste and cook for 2 minutes, stirring. Add the sherry and boil for 1 minute, then add the water and return to a boil. Stir in the garlic, thyme, bay leaves, chipotle and saffron and simmer over low heat for 25 minutes.

2. Strain the broth into a saucepan, pressing hard on the solids; you should have 6 cups. Season with salt. Cover and keep warm over low heat.

3. MAKE THE PAELLA: Light a grill. If using charcoal, build a large fire that will last at least 30 minutes. Start more coals in a chimney starter to feed the fire. If using a gas grill, set the center burner on high heat and the side or front and back burners on low.

4. Place a 14- to 16-inch paella pan or a 14-inch stainless steel roasting pan over a medium-hot fire. Add the olive oil and heat until sizzling. Add the scallions, onion and poblano. If using charcoal, move the pan over to the cooler side of the grill; if using gas, reduce the heat to low. Cook, stirring with a large wooden paddle or spoon, until the vegetables soften, about 5 minutes. Add the rice and cook, stirring, for 2 minutes. Stir in the tomatoes, corn, green beans and salt.

5. Add the hot broth to the rice; shake the pan to distribute the rice evenly. Move the pan to the hotter part of a charcoal grill or increase the heat to moderately low on a gas grill. If using charcoal, scatter the herbs over the coals. If using a gas grill, place the herbs in the smoker box or scatter over the heat bars. Cover the grill and let the paella cook, shaking the pan once or twice, until the broth has been absorbed and the rice is almost tender, about 20 minutes. The rice should cook at a steady simmer; add hot coals to the fire if it starts to fade.

6. Scatter the shrimp over the rice and nestle the mussels in the paella, hinge side down. Cover the grill; cook until the shrimp are pink and the mussels open, about 5 minutes. Discard any mussels that do not open. Using a large wooden paddle or spoon, transfer the seafood paella to plates, scraping up the crusty rice from the bottom of the pan, and serve.

Wine Recommendation: A Portuguese Vinho Verde is a refreshing match for the smoky chiles here. Look for a Nonvintage Quinta da Aveleda or the 2000 Grinalda.


Go to Full Version of

Grilled Seafood Paella Recipe