How many servings does this recipe make?

This recipe makes 4 servings. You can adjust the portion size directly on this page.

What ingredients do I need for Flank Steak With Bloody Mary Tomato Salad ?

You need 18 ingredients. The key ingredients include: 2 1 1/2 pounds flank steaks, Kosher salt, 2 teaspoons (packed) light brown sugar, 1 teaspoon paprika, and more.

Is Flank Steak With Bloody Mary Tomato Salad suitable as salads?

Yes, Flank Steak With Bloody Mary Tomato Salad falls under the Salads category and is a great choice for this type of meal.

How do I store leftover Flank Steak With Bloody Mary Tomato Salad ?

Keep refrigerated in an airtight container and enjoy within 1–2 days for the best freshness. Best served cold — no reheating needed.

Flank Steak With Bloody Mary Tomato Salad Recipe

Name: Flank Steak With Bloody Mary Tomato Salad
Prep time: 15 min
Cook time: 30 min
Total time: 45 min
Yield: 4 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

Fresh, crisp and full of flavor — this Flank Steak With Bloody Mary Tomato Salad is a must-try. Made with flank steaks, Kosher salt, light brown sugar a…

This Flank Steak With Bloody Mary Tomato Salad relies on simple, everyday ingredients such as flank steaks, kosher salt, (packed) light brown sugar and paprika. It comes together quickly and makes 4 servings, at about 361 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.

It works as a light main on its own or as a starter alongside crusty bread, and it's just as good for a cozy night in as it is for feeding a crowd. Leftovers keep well, so it's a smart choice for meal prep too.

Updated Jun 30, 2026

Serves 4 Salads

Tips for the best results

Read through all the steps once before you start and measure out your ingredients first — it makes everything go more smoothly.
Taste as you go and adjust the seasoning before serving.
Avoid overcrowding the pan — cook in batches if needed for the best texture.
Let the dish rest for a few minutes before serving so the flavors settle.
Store leftovers in an airtight container in the fridge and enjoy within a few days.

Variations & substitutions

Brown sugar instead of white sugar adds a deeper, more caramel-like flavor.

No specific allergen information. Please check the ingredient list for possible allergens.

My Personal Notes

Saved locally in your browser — visible only to you.

Flank Steak With Bloody Mary Tomato Salad

Tips for the best results

Variations & substitutions

My Personal Notes

How did you like this recipe?

Frequently Asked Questions