Skip to main content
Beef Tenderloin & Balsamic Tomatoes

Beef Tenderloin & Balsamic Tomatoes

with Garlic Herb Couscous & Roasted Brussels Sprouts
4.5(725)149 Reviews
Recipe Development Team
Recipe Development TeamUpdated on August 26, 2026
Get Free Breakfast for Life + 10 Free Meals
Get Free Breakfast for Life + 10 Free Meals
Calories
720 kcal
Protein
39g protein
Total
35 minutes
Difficulty
Medium
Allergens:
  • Wheat
  • Milk

Tomato sauce is for way more than just pasta, people! Here, it shines atop melt-in-your-mouth beef tenderloin—but this is not your average marinara. Grape tomatoes caramelize and burst in the pan, creating their own silky sauce. (Cue the swoons). On the side, there’s garlicky couscous and tender roasted Brussels sprouts. These savory sides are perfect for rounding out this rich and delicious meal.

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

½ cup

Pearl Couscous

(Contains: Wheat)

5 teaspoon

Balsamic Vinegar

10 ounce

Beef Tenderloin Steak

8 ounce

Brussels Sprouts

4 ounce

Grape Tomatoes

1 unit

Beef Stock Concentrate

2 tablespoon

Garlic Herb Butter

(Contains: Milk)

1 unit

Shallot

Not included in your delivery

teaspoon (tsp)

Salt

5 teaspoon (tsp)

Olive Oil

1 tablespoon (tbsp)

Butter

(Contains: Milk)

teaspoon (tsp)

Black Pepper

per serving
Calories720 kcal
Fat42 g
Saturated Fat15 g
Carbohydrate48 g
Sugar11 g
Dietary Fiber7 g
Protein39 g
Cholesterol130 mg
Sodium560 mg
Potassium1120 mg
Calcium70 mg
Iron6.2 mg
Due to the different suppliers we purchase our products from, nutritional facts per meal can vary from the website to what is received in the delivered box, depending on your region.
Baking Sheet
Medium Pot
Large Pan
Paper Towel

Cooking Steps

Prep
1

• Adjust rack to top position and preheat oven to 450 degrees. Wash and dry all produce. • Trim and halve Brussels sprouts lengthwise. Halve, peel, and thinly slice shallot. Halve tomatoes.

Toss Brussels Sprouts
2

• Toss Brussels sprouts on a baking sheet with a large drizzle of oil and a pinch of salt and pepper. Arrange cut sides down. • Roast on top rack until browned and tender, 15-20 minutes.

Cook Couscous
3

• Melt half the garlic herb butter in a medium pot over medium-high heat. Add couscous and cook until toasted, 1-2 minutes. • Stir in ¾ cup water (1½ cups for 4 servings) and a big pinch of salt. Bring to a boil, then cover and reduce heat to low. Cook until tender, 6-8 minutes. • Keep covered off heat until ready to serve.

Cook Beef
4

• Meanwhile, pat beef* dry with paper towels; season all over with salt and pepper. • Heat a large drizzle of oil in a large pan over medium-high heat. Add beef and cook to desired doneness, 4-7 minutes per side. • Transfer beef to a plate to rest.

Make Burst Tomatoes
5

• Heat a drizzle of oil in same pan over medium-high heat. Add shallot and a pinch of salt and pepper. Cook until fragrant, 1-2 minutes. • Add tomatoes and cook, stirring, until slightly softened, 1-2 minutes. • Stir in vinegar, stock concentrate, and ¼ cup water (1/3 cup for 4 servings). Simmer until slightly thickened and saucy, 3-4 minutes. Turn off heat. • Stir in 1 TBSP butter and any resting juices from beef.

Serve
6

• Fluff couscous with a fork and stir in remaining garlic herb butter. Season with salt and pepper. • Divide Brussels sprouts, couscous, and beef between plates. Top beef with burst balsamic tomatoes and serve.

Customer reviews

Review summary

Updated on Dec 2025
  • Flavor: Many loved the dish's rich flavors, especially praising the tomato sauce and garlic herb couscous 🍲.
  • Ease of prep: Some found cooking times tricky; check Brussels sprouts early and adjust beef cooking for desired doneness.
  • Suggestions: Consider grilling the steak for better results; roast tomatoes first for added depth.
  • Portions: Several noted the beef tenderloin pieces were small or unevenly sized, affecting cooking.
  • Texture: Some found the beef tender and juicy; others experienced tough or gristly cuts.
AI-generated from customer reviews

Reviews from our home cooks

A
AnonymousCooked for 2 people
|May 23, 2021

The couscous took this to another level. It was so creamy and the spices were perfect! The tomatoes were a little much for me. I could do with a little less, but I just picked them off. I think next time I would roast the tomatoes to char them a little first.

A
AnonymousCooked for 2 people
|Jun 10, 2021

The tenderloin is sliced so thin it is virtually impossible not to over cook it. If you follow the suggested cooking times, you'll have shoe leather. Beef rating = 2 stars. Other components very tasty = 4 stars.

A
AnonymousCooked for 2 people
|May 30, 2021

Great flavor in the sauted tomatoes, shallots, and vinegar. The couscous w/ garlic butter, delcious. Cut of the beef tenderloin was very small and kinda tough.

A
AnonymousCooked for 2 people
|May 25, 2021

I would change directions on roasting brussel sprouts - I checked at 12 minutes (recipe said 15-20) and sprouts already burnt on top - I would check at 10 minutes on top rack as suggested - also one of the tenderloins was grissley

A
AnonymousCooked for 2 people
|May 25, 2021

The cuts of tenderloin were very thin, but a pretty good meal overall. It rates well for convenience, but it wasn't as good as my regular home cooking when it comes to beef tenderloin.

A
AnonymousCooked for 2 people
|May 25, 2021

The shallots & the Roma tomatoes made a nice brown sauce. Roasted and crispy brussels sprouts one done right are always fantastic. This was a nice dish

A
AnonymousCooked for 2 people
|May 26, 2021

The beef, couscous, and brussel sprouts were AMAZING, I love cherry tomatoes but these ones with the vinegar were a bit to much I think

A
AnonymousCooked for 2 people
|May 26, 2021

Not a beef eater typically but this had a hreat combo if more quality beef, and sufficient brussel sprouts and tomatoes. Great!

A
AnonymousCooked for 2 people
|May 26, 2021

For my taste the brussels sprouts were not soft enough. Perhaps they need to be blanched before placing in the oven or the oven time needs to be longer.

A
AnonymousCooked for 2 people
|May 26, 2021

Couscous burned following instructions. And just wasn't a fan of it or it's texture. The rest was very good. Timing in the instructions are not working for me and my new stove. I'm getting overcooked veggies and undercooked meat.

More delicious recipes with similar ingredients

Highest-rated dinner recipes

This week's must-try HelloFresh recipes