Martha Stewart's Favorite Recipes


Yield: 12 Servings

Originating in Valencia, Spain, this savory seafood medley paired with our full-bodied, fruit-forward red from Rioja will send your tastebuds into a frenzy.


  • 12 bone-in, skin-on chicken thighs (about 5 pounds)
  • 3 tablespoons olive oil
  • 2 teaspoons paprika
  • 4 large tomatoes
  • 1 large red bell pepper, cut into quarters, stemmed, seeded, and ribs removed
  • 2 teaspoons saffron
  • 1 large green bell pepper, cut into quarters, stemmed, seeded, and ribs removed
  • 4 cups homemade or store-bought chicken stock, warmed
  • Coarse salt and freshly ground pepper
  • 1 pound pork tenderloin, trimmed and cut into 1-inch cubes
  • 1/3 cup cognac
  • 1 large white onion, chopped
  • 2 tablespoons finely chopped garlic
  • 1 1/4 pounds calamari, cleaned and cut crosswise into 1/2-inch rings
  • 12 jumbo shrimp, peeled and deveined
  • 1 1/2 pounds short-grain white rice
  • 16 littleneck clams, scrubbed
  • 18 mussels, scrubbed
  • 2 cups fresh or frozen peas
  • 1/2 pound blanched haricot vert, trimmed and cut into 1 1/2-inch pieces
  • 1/2 cup fresh flat-leaf parsley, chopped, for serving
  • Lemon wedges, for serving


  1. Place chicken in a large bowl and add 2 tablespoons olive oil. Sprinkle with paprika; turn chicken to coat. Cover and let marinate, refrigerated, at least 4 hours and up to overnight.
  2. Bring a large pot of water to a boil; meanwhile prepare an ice-water bath. With a paring knife, core tomatoes and score an X on the bottoms. Working in batches, carefully lower them into boiling water; when skins begin to split, after 30 to 60 seconds, use a slotted spoon to transfer tomatoes to ice-water bath.
  3. When tomatoes are cool, remove skins (using a paring knife, if necessary) and discard. Halve tomatoes. Remove seeds with a spoon, and discard. Finely chop tomatoes.
  4. Cut peppers crosswise and into 1/4-inch strips; set aside. Using a mortar and pestle, grind together saffron and 1 1/2 teaspoons salt. Add saffron mixture to a medium bowl and add 1 cup chicken stock and cognac. Whisk until well combined, set aside.
  5. Heat an 18-inch paella pan with at least 2-inch sides over two burners set at medium-high heat. Coat the bottom of the pan with remaining tablespoon olive oil. Season chicken thighs with salt and pepper and add to pan. Cook, turning until golden brown on all sides, about 8 minutes. Season pork and add to pan. Cook, turning until browned, about 6 minutes more.
  6. Add peppers, onions, garlic, and tomatoes. Cook, stirring, about 8 minutes. Add calamari and shrimp and cook, stirring, about 2 minutes more.
  7. Add rice to pan and stir to coat. Add reserved saffron mixture and let cook about 1 minute. Add 1 1/2 cups more stock and bring to a boil. Cook, rotating pan and stirring occasionally, 15 minutes. If rice appears dry around edges add more stock as necessary. Nestle clams, mussels, and peas into rice and add 1 cup stock. Cook, stirring occasionally, adding more stock as necessary (you may not need to use all the stock), until rice is tender, shellfish have opened, and nearly all the liquid has evaporated from the pan, about 20 minutes.

  8. Turn heat to high. Add haricot vert, and stir to combine. Cook, without stirring, until vegetables are warmed through, and remaining liquid has evaporated, about 5 minutes. Season with salt. Sprinkle with parsley, and serve immediately with lemon wedges.

    Visit for additional recipes/DIY.