Name: Flank Steak with Bloody Mary Tomato Salad
Cook time: 35 minutes
Total time: 1 hour 40 minutes
Yield: Makes 8 to 10 servings
Ingredients: 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); 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

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

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.
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.

TagsSteak Beef Meat Cherry Tomato Tomato Vegetable Main Dinner Nut Free Gluten Free Dairy Free Keto Grilling Bon Appétit

Recipe notes

See Related Recipes and Cooking Tips

81 Ways to Grill Meat This Summer
Get out the charcoal; you have some cooking to do.
Our 35 Best Grilled Steak Recipes
Fire up the grill: it's the fastest and most delicious way to get that steak cooked and on the dinner table.
12 Reasons Steak Belongs on a Salad
Eating salad for dinner doesn't have to be disappointing. These steak salads pack seared flavors, crunchy vegetables, and bold vinaigrettes into every bite.

Recipe information

Ingredients

Steak:

Salad:

Preparation

For steak:

Step 1

Step 2

For salad:

Step 3

Step 4

Step 5

Recipe notes

81 Ways to Grill Meat This Summer

Our 35 Best Grilled Steak Recipes

12 Reasons Steak Belongs on a Salad