Budget Steak Sandwich with Roasted Tomatoes Arugula Aioli

Elevate your sandwich game with this Budget Steak Sandwich featuring tender flank steak, sweet roasted cherry tomatoes, and a creamy homemade arugula aioli. Perfectly seared steak slices and caramelized tomatoes create a rich, savory filling, while the zesty aioli, made with fresh arugula and garlic, adds a gourmet touch. Served on golden-toasted buttered rolls, this recipe transforms simple, affordable ingredients into a flavor-packed meal in just 40 minutes. Ideal for weeknight dinners or casual gatherings, this steak sandwich delivers restaurant-quality taste without breaking the bank.

Nutriscore Rating: 55/100

Prep Time:15 mins

Cook Time:25 mins

Total Time:40 mins

Servings: 4

Ingredients

• 0.5 pounds Flank steak
• 1 teaspoon Salt
• 0.5 teaspoon Black pepper
• 3 tablespoons Olive oil
• 1 cup Cherry tomatoes
• 1 clove Garlic
• 0.25 cup Mayonnaise
• 1 cup Arugula
• 1 teaspoon Lemon juice
• 4 pieces Bread rolls
• 2 tablespoons Butter

Directions

Step 1

Preheat your oven to 400°F (200°C).

Step 2

Line a baking sheet with parchment paper and arrange the cherry tomatoes on it. Drizzle with 1 tablespoon of olive oil and a pinch of salt and pepper. Roast in the oven for 15 minutes, or until they start to burst and caramelize. Set aside.

Step 3

Season the flank steak with 1 teaspoon of salt and 1/2 teaspoon of black pepper on both sides.

Step 4

Heat 1 tablespoon of olive oil in a skillet over medium-high heat. Sear the steak for 3-4 minutes per side for medium-rare, or longer depending on your preferred doneness. Remove from the skillet and let the steak rest for 5 minutes before slicing thinly against the grain.

Step 5

In a food processor or blender, combine the garlic clove, mayonnaise, arugula, lemon juice, and 1 tablespoon of olive oil. Blend until smooth to make the arugula aioli. Taste and adjust seasoning if needed.

Step 6

Slice the bread rolls in half and spread a little butter on the cut sides. Toast the rolls in a skillet or under a broiler until golden brown.

Step 7

To assemble the sandwich, spread a generous layer of arugula aioli on the bottom half of each roll. Top with slices of steak, roasted tomatoes, and additional fresh arugula if desired. Place the top half of the roll on and serve warm.

Nutrition Facts

Serving size	(712.9g)

Amount per serving	% Daily Value*
Calories	2100.8

Total Fat 146.2g	0%
Saturated Fat 35.9g	0%
Polyunsaturated Fat 6.1g
Cholesterol 331.0mg	0%
Sodium 4419.4mg	0%
Total Carbohydrate 112.2g	0%
Dietary Fiber 6.5g	0%
Total Sugars 12.6g
Protein 84.4g	0%

Vitamin D 13.6IU	0%
Calcium 194.9mg	0%
Iron 12.5mg	0%
Potassium 1136.6mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 62.6%

Protein: 16.1%

Carbs: 21.3%