Broiled Paprika Flank Steak with Toasted Spiced Nuts

Coat flank steak with paprika mayonnaise, broil until golden and sprinkle with an aromatic blend of toasted spices, nuts and seeds.
Save Recipe
  • Level: Easy
  • Total: 40 min
  • Active: 30 min
  • Yield: 4
Share This Recipe


3 tablespoons mayonnaise

1 teaspoon smoked sweet paprika

1 1/2 pounds flank steak

Kosher salt and freshly ground black pepper

1 1/2 teaspoons coriander seeds

1 1/2 teaspoons cumin seeds

1/4 cup chopped unsalted cashews

1/4 cup chopped raw pistachios

1/2 teaspoon crushed red pepper flakes

1 tablespoon sesame seeds

Cooking spray or vegetable oil, for the baking sheet

1 tablespoon chopped fresh mint, plus whole leaves, for serving, optional


  1. Stir together the mayonnaise and paprika in a small bowl until smooth. Sprinkle the flank steak with salt and pepper, then evenly spread the paprika mayonnaise on top of the meat. Set aside for 15 minutes.
  2. Meanwhile, toast the coriander and cumin seeds in a medium skillet over medium heat until fragrant, about 2 minutes. Transfer to a bowl to cool, then pulse in a spice grinder until finely ground and return to the bowl. Toast the cashews and pistachios in the same skillet, stirring occasionally to prevent burning, until browned, about 5 minutes. Add the nuts to the bowl with the toasted ground spices; add the red pepper flakes and toss to combine. Toast the sesame seeds in the same skillet until fragrant and browned, about 3 minutes. Add to the spiced nuts.
  3. Position a rack about 6 inches from the heat source and preheat the broiler to high.
  4. Set a broiler pan or a heavy baking sheet under the heating element and preheat for 5 minutes. Carefully remove the hot pan and spray with cooking spray or brush lightly with oil and quickly put the meat on the pan. Broil until a thermometer inserted sideways into the thickest part of the meat reads 130 to 135 degrees F and the paprika-mayonnaise coating is deep brown and bubbly, 5 to 7 minutes. Remove from the broiler and let the steak rest for 5 minutes before slicing.
  5. Slice the meat thinly against the grain. Stir the mint into the spiced nuts and scatter some nut mixture on top of the steak. Put the rest of the spiced nut mixture in a bowl to serve on the side for sprinkling. Garnish the steak with additional mint leaves if using. 
Cooking a Steak
Rachael Ray

Cooking a Steak

14m Easy 99%
The Perfect NY Strip Steak
9m Easy 98%
Simple Broiled Flank Steak with Herb Oil
25m Easy 98%
3-Ingredient Gluten-Free Flatbread
17m Easy 99%