Skip to main content

Flank Steak with Bloody Mary Tomato Salad

4.7

(42)

Image may contain Plant Food Dish Meal Clock Tower Architecture Tower and Building
Photo by Ditte Isager.

Our favorite Bloody Mary fixings make a juicy accompaniment for grilled flank steak. The salad tastes better if prepared a few hours ahead.

Recipe information

  • Total Time

    1 hour 40 minutes

  • Yield

    Makes 8 to 10 servings

Ingredients

Steak:

2 1 1/2 pounds flank steaks
Kosher salt
2 teaspoons (packed) light brown sugar
1 teaspoon paprika
1/4 teaspoon cayenne pepper
1/4 teaspoon freshly ground black pepper
Vegetable oil (for brushing)

Salad:

1 cup finely chopped red onion
3 tablespoons Sherry vinegar, divided
2 pound cherry or grape tomatoes, halved
1 cup chopped celery hearts (inner stalks and leaves; from 1 bunch)
1/2 cup chopped brined green olives plus 2 tablespoons olive brine
2 tablespoons prepared horseradish
1 tablespoon Worcestershire sauce
1 teaspoon hot pepper sauce
1/2 teaspoon celery seeds
1/4 cup extra-virgin olive oil
Kosher salt and freshly ground black pepper

Preparation

  1. For steak:

    Step 1

    Place steaks on a large rimmed baking sheet; season with salt. Mix sugar and next 3 ingredients in a small bowl; rub all over steaks. Cover; refrigerate 1-3 hours.

    Step 2

    Let steaks stand at room temperature for 1 hour. Build a medium-hot fire in a charcoal grill, or heat a gas grill to high. Brush grates with oil. Grill to desired doneness, about 5-7 minutes per side for medium-rare. Let rest for 10 minutes. DO AHEAD: Can be made 1 day ahead. Let cool; cover and chill. Bring to room temperature before slicing.

  2. For salad:

    Step 3

    Mix onion and 1 tablespoon vinegar in a large bowl. Let macerate 10 minutes, tossing often. Add tomatoes, celery, and olives.

    Step 4

    Whisk remaining 2 tablespoon vinegar, olive brine, horseradish, and next 3 ingredients in a medium bowl. Slowly whisk in oil. Add to bowl with tomato mixture; toss to coat. Season with salt and pepper. DO AHEAD: Can be made 4 hours ahead. Cover; chill.

    Step 5

    Cut steak crosswise into 1/4"-thick slices. Serve salad with steak.

See Related Recipes and Cooking Tips

Read More
Khao niaow ma muang, or steamed coconut sticky rice with ripe mango, is a classic in Thai cuisine—and you can make it at home.
With just a handful of ingredients, this old-fashioned egg custard is the little black dress of dinner party desserts—simple and effortlessly chic.
With rich chocolate flavor and easy customization, this hot cocoa recipe is just the one you want to get you through winter.
This classic 15-minute sauce is your secret weapon for homemade mac and cheese, chowder, lasagna, and more.
Crunchy and crowd-pleasing, this salad can be prepared in advance and customized to your heart’s content.
Baking meatballs and green beans on two sides of the same sheet pan streamlines the cooking process for this saucy, savory dinner.
Make this versatile caramel at home with our slow-simmered method using milk and sugar—or take one of two sweetened condensed milk shortcuts.
A garlicky pistachio topping takes this sunny summer pasta from good to great.