Garlic Paprika Shrimp. Photo © David Malosh
© David Malosh

Garlic-and-Paprika Shrimp

  • ACTIVE: 1 HR

George Mendes creates a rich sauce with shrimp heads, then thickens it with xanthan gum. The alternative here is flavored with shrimp shells and thickened with strained vegetables.

slideshow  More Delicious Shrimp Dishes


  1. 6 tablespoons extra-virgin olive oil
  2. 1 1/2 pounds large shrimp—shelled and deveined, shells reserved
  3. 1 small onion, thinly sliced
  4. 1 fennel bulb, thinly sliced
  5. 2 inner celery ribs, thinly sliced
  6. 6 garlic cloves—2 smashed, 4 minced
  7. Pinch of saffron threads, crumbled
  8. 1/4 cup Pernod
  9. 1/4 cup brandy
  10. 1 teaspoon tomato paste
  11. 2 tarragon sprigs
  12. 2 parsley sprigs, plus 1 tablespoon finely chopped parsley
  13. 3 tablespoons unsalted butter
  14. Salt and freshly ground pepper
  15. 1 1/2 teaspoons sweet paprika
  16. 1 tablespoon chopped cilantro
  17. 2 tablespoons fresh lemon juice
  1. In a large pot, heat 2 tablespoons of the oil. Add the shrimp shells and cook over moderate heat until they turn pink, 3 minutes. Add the onion, fennel, celery, smashed garlic and saffron and cook until softened, 5 minutes. Add the Pernod and brandy and cook until evaporated. Stir in the tomato paste, add 6 cups of water and bring to a boil. Simmer until the broth is reduced to 4 cups, 45 minutes. Add the tarragon and parsley sprigs and let stand off the heat for 15 minutes.
  2. Strain the liquid, pressing the vegetables to mash them through the sieve. Alternatively, pass the mixture through a food mill. Discard the shrimp shells. Transfer the liquid to a saucepan and simmer until reduced to 2 cups, 30 minutes. Swirl in the butter and season with salt and pepper.
  3. In a large skillet, heat 1 tablespoon of the oil until shimmering. Season the shrimp with salt and pepper, then sauté over high heat, turning once, until nearly cooked, 2 minutes. Transfer the shrimp to a plate. Add the remaining 3 tablespoons of oil to the skillet. Add the minced garlic and cook over low heat until softened and golden, 1 minute. Stir in the paprika. Return the shrimp to the skillet and add the chopped herbs and the lemon juice. Cook for 1 minute longer, until the shrimp are white throughout.
  4. Ladle the sauce into bowls and top with the shrimp. Drizzle any garlic oil over the shrimp and serve right away.

Suggested Pairing

Zippy Vinho Verde.