The Simple Slim Kitchen 30-day meal planning system
30 DAYS OF MEALS
🍴 MAKE DINNER EASIER
Tired of Figuring Out What to Cook Every Night?
Get 62 simple recipes, a complete 30-day meal plan, weekly shopping lists and easy meal-prep guidance.
Complete Digital System — Just $17
SEE THE 30-DAY MEAL PLAN →
Instant digital access • One-time purchase
Japanese-style chef knife
UP TO 70% OFF
SMART KITCHEN UPGRADE
A Seriously Sharp Chef Knife Without the Premium Price.
Ice-hardened steel, a comfortable control grip, and a sharp edge made for slicing meat, vegetables, herbs and more.
SPECIAL ONLINE DEAL
FROM $24.99 EACH
with select bundle
SEE TODAY'S KNIFE DEAL →
60-day guarantee • Online offer

Herb-Crusted Beef Tenderloin with Roasted Potatoes Recipe

Herb-Crusted Beef Tenderloin with Roasted Potatoes Recipe

Elevate your dinner game with this Herb-Crusted Beef Tenderloin with Roasted Potatoes. This dish combines tender, juicy beef with a fragrant herb crust and perfectly roasted baby potatoes, making it an impressive yet easy option for special occasions. The bold flavors and elegant presentation will have your guests raving while you enjoy the simplicity of preparation.

Why You’ll Love This Recipe

This herb-crusted beef tenderloin is not just visually stunning but also packed with flavor. The crispy herb crust contrasts beautifully with the tender meat, while the roasted potatoes add a satisfying element to the plate. Prepare to impress with this straightforward recipe that delivers gourmet results.

🎁 TEMU $0 KITCHEN GIFTS

6 Kitchen Finds You May Be Able to Get for $0

Temu is currently showing these kitchen products as $0 gifts for eligible app users with qualifying orders. Tap any item below to check the current offer.

🎁 $0 gift availability may vary. Offers shown are for eligible Temu app users with qualifying orders. Tap a product to see current eligibility, pricing and terms.
Affiliate disclosure: We may earn a commission when you use links on this page.
  • Easy to Follow: Simple steps ensure that even beginner cooks can succeed.
  • Flavorful: Fresh herbs and garlic enhance the natural taste of the beef.
  • Impressive Presentation: Perfect for dinner parties or special celebrations.
  • Minimal Cleanup: One pan for the potatoes and one for the beef means fewer dishes.

Ingredients

  • 1 ½ pounds beef tenderloin
  • 1 pound baby potatoes, halved
  • 3 tablespoons olive oil, divided
  • 3 cloves garlic, minced
  • 2 tablespoons fresh parsley, chopped
  • 2 tablespoons fresh rosemary, chopped
  • 1 tablespoon fresh thyme, chopped
  • 1 teaspoon salt
  • ½ teaspoon black pepper
  • 1 tablespoon Dijon mustard
  • 1 tablespoon balsamic vinegar

How to Make Herb-Crusted Beef Tenderloin with Roasted Potatoes

  1. Preheat your oven to 425°F (220°C).
  2. In a large mixing bowl, toss the halved baby potatoes with 2 tablespoons of olive oil, minced garlic, salt, and pepper. Spread them out on a baking sheet in a single layer.
  3. Roast the potatoes in the preheated oven for 20 minutes.
  4. While the potatoes are roasting, prepare the beef tenderloin. In a small bowl, mix the remaining 1 tablespoon of olive oil, Dijon mustard, balsamic vinegar, parsley, rosemary, thyme, salt, and pepper.
  5. Remove the potatoes from the oven after 20 minutes. Push them to one side of the baking sheet and place the beef tenderloin on the other side.
  6. Coat the beef tenderloin evenly with the herb mixture.
  7. Return the baking sheet to the oven and roast for an additional 20-25 minutes, or until the internal temperature of the beef reaches 135°F (57°C) for medium-rare.
  8. Once cooked, remove the baking sheet from the oven and let the beef rest for 10 minutes before slicing.
  9. Serve the sliced beef tenderloin alongside the roasted potatoes, garnished with additional fresh herbs if desired.

Tips for the Best Results

  • Use a meat thermometer to ensure the beef is cooked to your desired doneness.
  • Let the beef rest after cooking; this allows the juices to redistribute for a more tender bite.
  • If you prefer your beef more well-done, extend the roasting time in 5-minute increments, checking the temperature.

Easy Variations

  • Swap out the herbs for your favorites, such as basil or oregano, for a different flavor profile.
  • Add vegetables like carrots or asparagus to the roasting pan for a complete meal in one dish.
  • Use sweet potatoes instead of baby potatoes for a slightly sweeter twist.

What to Serve With It

  • A crisp green salad with a light vinaigrette.
  • Steamed green beans or asparagus for a pop of color and crunch.
  • A glass of red wine, such as Cabernet Sauvignon, to complement the flavors of the beef.

Storage and Reheating

Store any leftovers in an airtight container in the refrigerator for up to 3 days. To reheat, place the beef in a preheated oven at 350°F (175°C) for about 10-15 minutes until warmed through. The potatoes can also be reheated in the oven or microwave.

Recipe Card

Herb-Crusted Beef Tenderloin with Roasted Potatoes
Prep Time: 15 minutes
Cook Time: 45 minutes
Total Time: 1 hour
Yield: 4 servings
Ingredients:

  • 1 ½ pounds beef tenderloin
  • 1 pound baby potatoes, halved
  • 3 tablespoons olive oil, divided
  • 3 cloves garlic, minced
  • 2 tablespoons fresh parsley, chopped
  • 2 tablespoons fresh rosemary, chopped
  • 1 tablespoon fresh thyme, chopped
  • 1 teaspoon salt
  • ½ teaspoon black pepper
  • 1 tablespoon Dijon mustard
  • 1 tablespoon balsamic vinegar

Instructions:

  1. Preheat your oven to 425°F (220°C).
  2. In a large mixing bowl, toss the halved baby potatoes with 2 tablespoons of olive oil, minced garlic, salt, and pepper. Spread them out on a baking sheet in a single layer.
  3. Roast the potatoes in the preheated oven for 20 minutes.
  4. While the potatoes are roasting, prepare the beef tenderloin. In a small bowl, mix the remaining 1 tablespoon of olive oil, Dijon mustard, balsamic vinegar, parsley, rosemary, thyme, salt, and pepper.
  5. Remove the potatoes from the oven after 20 minutes. Push them to one side of the baking sheet and place the beef tenderloin on the other side.
  6. Coat the beef tenderloin evenly with the herb mixture.
  7. Return the baking sheet to the oven and roast for an additional 20-25 minutes, or until the internal temperature of the beef reaches 135°F (57°C) for medium-rare.
  8. Once cooked, remove the baking sheet from the oven and let the beef rest for 10 minutes before slicing.
  9. Serve the sliced beef tenderloin alongside the roasted potatoes, garnished with additional fresh herbs if desired.

Notes:
Let the beef rest after cooking for the best texture. Adjust herbs based on your personal preference.

Related Posts

Your Next 30 Days of Meals — Already Planned
The Simple Slim Kitchen
Stop wondering what to cook every night. Get a complete 30-day meal system that makes meals, shopping & prep easier.
✓ 62 Recipes ✓ 30-Day Plan ✓ Shopping Lists ✓ Meal Prep
Get the complete digital system
$37 $17 TODAY
Instant Access  •  One-Time Purchase  •  60-Day Guarantee
GET THE 30-DAY MEAL PLAN — $17
No thanks, continue to CraveFinch.com
Scroll to Top