Grilled Seafood Paella


Traditionally made over an outdoor fire, paella doesn't get any better than this seafood version. 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.Plus: More Grilling Recipes and Tips

Grilled Seafood Paella
Photo: © William Meppem
Active Time:
1 hrs 30 mins
Total Time:
2 hrs



  • 2 tablespoons vegetable oil

  • Reserved shrimp shells (see below)

  • 1 medium onion, thinly sliced

  • 1 small carrot, thinly sliced

  • 3 tablespoons tomato paste

  • 1/4 cup dry sherry

  • 2 quarts of water

  • 6 large garlic cloves, chopped

  • 4 thyme sprigs

  • 2 bay leaves

  • 1 large chipotle chile in adobo

  • Large pinch of saffron threads

  • Salt


  • 2 tablespoons extra-virgin olive oil

  • 4 scallions, cut into 1-inch lengths

  • 1 small onion, finely chopped

  • 1 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 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

  • 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. 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. 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.

Suggested Pairing

A Portuguese Vinho Verde is a refreshing match for the smoky chiles here.

Related Articles