Why It Works
- Purging the clams in salt water ensures they're not sandy.
- Making a sofrito in advance deepens the flavor of the paella without requiring long cooking of the aromatic vegetables over high heat on the grill.
- Lifting the paella pan higher midway through boiling the rice allows it to cook more gently and reduces the chances of the paella burning.
- Using a lighter stock or broth (or even water) cuts down on the protein content in the liquid, which reduces the chances of scorching on the bottom of the pan.
Paella mixta, which combines seafood and meat, is, as any Spaniard will tell you, not a traditional type of paella. But it is enjoyed throughout the world, and it is indisputably delicious. On top of saffron, smoked paprika, and other deeply flavorful ingredients, this version includes smoky, porky Spanish chorizo, which is another no-no among traditionalists (and which is also quite delicious). This version makes a paella big enough for a crowd, and it uses a grill for the even bed of heat needed to accomplish that in such a large, wide pan.
Please note that it's imperative you follow all the doneness cues in this recipe; the times are rough estimates since the actual timing of each step will vary heavily depending on the heat of your grill. This means that if your meat browns in a fraction of the stated time, you must move on to the next step and not adhere to the estimated time; if it takes longer, you must allow it to proceed beyond the estimated time (or boost the heat of your grill).
- For the Sofrito:
- 6 dried ñora peppers or 4 ancho chiles (1 1/2 ounces total; 50g), optional; see note
- 1/2 cup (120ml) extra-virgin olive oil
- 5 medium cloves garlic, minced
- 4 medium yellow onions (1.5 pounds/600g), finely diced
- One large (8-ounce/225g) green pepper, stemmed, seeded, and finely diced
- One large (8-ounce/225g) red pepper, stemmed, seeded, and finely diced
- One medium (10-ounce/285g) leek, white and light green parts only, washed well and finely diced
- Kosher salt
- For the Paella:
- 1/4 cup (60ml) extra-virgin olive oil
- Kosher salt
- 3 chicken legs (1 3/4 pounds; 800g), thighs and drumsticks split
- 6 pork tenderloin medallions (about 1 1/4 pounds/565g total)
- 1/4 pound (115g) Spanish chorizo, cut into large dice (about 1/2 cup)
- One (14.5-ounce;411g) can whole, peeled tomatoes, crushed by hand or blended to a purée
- 1 cup (235ml) sofrito
- 1 teaspoon sweet smoked Spanish paprika (pimentón dulce)
- Large pinch saffron
- 7 cups (1.65L) boiling hot white chicken stock or low-sodium broth, vegetable stock, or water, plus more as needed
- 2.5 cups (17 1/2 ounces; 495g) short-grain Spanish rice, such as Bomba and Calasparra
- 12 littleneck clams, soaked in multiple changes of cold salted water until no sand can be found on the bottom of the bowl
- 15 mussels, beards removed
- 1/4 pound (115g) large shelled shrimp
- Lemon wedges, for serving
For the Sofrito: Place dried peppers (if using) in a medium heatproof bowl and cover with boiling water (if not using, skip to Step 3). Place a weight or wet paper towel on top to help submerge the peppers. Let stand until peppers are fully softened, 30 minutes to 1 hour. If the peppers are very stubborn (as thick-skinned ñoras can be), you may need to tear a small hole in them to let water penetrate inside.
Drain peppers and discard stems and seeds. Using a paring knife, carefully scrape the flesh from the skins. Discard skins.
In a 3-quart saucepan, heat oil over medium-high heat until shimmering. Add garlic, onion, green pepper, red pepper, leek, and scraped rehydrated chile flesh (if using), season lightly with salt, and cook, stirring, until vegetables have released their liquid and are beginning to brown lightly on the bottom of the pan, about 10 minutes.
Lower heat to medium-low and continue cooking, stirring and scraping frequently, until sofrito is sweet to the taste and a deep golden brown color, about 45 minutes longer. You should have about 2 cups. You can refrigerate the sofrito in an airtight container for up to 5 days.
For the Paella: Make sure your grill is on a level surface. Light one chimney full of charcoal. When all the charcoal is lit and covered with gray ash, pour out and spread the coals evenly over the coal grate. Set cooking grate in place and set a 17-inch paella pan on top of that.
Add oil to paella pan, pushing it around with a long metal spatula (a stainless-steel wok spatula can work well here) to coat the entire surface, and heat until oil is lightly smoking.
Season chicken and pork all over with salt, then add to pan and cook, turning, until deeply browned on both sides, about 8 minutes. Transfer pork to a platter and leave chicken in the pan, pushing the chicken pieces to the outer edge.
Add chorizo to the pan and cook, stirring, just until fat starts to render. Add tomato purée, sofrito, paprika, and saffron, and cook, stirring and scraping until tomato sauce is moderately browned, about 2 minutes.
Add stock (or water) and bring to a rolling boil. Season lightly with salt. Sprinkle in rice all over, making sure all grains are submerged and none are stuck on top of the pieces of chicken. Using your spatula, gently swirl the liquid around to distribute the rice evenly. Return to a boil.
Nestle clams and mussels in the liquid and cook, without stirring, for 8 minutes. Add shrimp to the paella pan and return the pork to it as well, nestling the pieces down into the cooking rice.
At this point, depending on the heat of your grill, you will likely want to raise the paella higher aloft to increase its distance from the heat source and lessen the chances that it burns below (unless your grill has gotten so tepid that the paella is barely simmering, you'll want to do this). To do it, lift the paella pan carefully off the grill and set either wadded-up aluminum foil or, for an even higher lift, bricks, on the grill grate (it helps to have another person aid you during this step).
Set the paella pan back on the grill and continue cooking until the rice is just al dente and the liquid has fully been absorbed, about 8 minutes longer; turn the clams, mussels, shrimp, and pork once during this time to heat them through on both sides. If the liquid cooks off and the rice isn't done enough, add more boiling-hot stock or water in small additions until the rice reaches the desired doneness. You can also use a spoon to carefully dig into the paella and check the bottom of the pan to make sure nothing is burning.
When the rice is perfectly cooked and the liquid is fully absorbed, remove from heat and let rest 10 minutes before serving with lemon wedges.
Spanish dried ñora peppers add an earthy note to the sofrito; ancho chiles are a close approximation, though they have more heat. You can also omit the peppers entirely.
Make-Ahead and Storage
The sofrito can be refrigerated in an airtight container for up to 5 days; this recipe should yield more than the paella requires, so feel free to use the remainder as a base for braises, sauces, and other long-cooked dishes.