Grilled Beef Tenderloin with Herb Roasted Potatoes

🔥 KITCHEN FINDS

3 Clever Kitchen Gadgets Worth Checking Out

These handy little gadgets make cooking easier — and they're actually pretty cool.

This Kitchen Gadget Sprays AND Pours Oil

One bottle for spraying, pouring and keeping cooking oil close at hand.

Check It Out on Amazon →

This Weird Little Tool Slices Watermelon for You

Slice, cube and grab watermelon with one ridiculously simple little gadget.

Check It Out on Amazon →

Mix & Pour Pancake Batter Without the Mess

Mix the batter right in the bottle, then squeeze it straight onto the griddle.

Check It Out on Amazon →

As an Amazon Associate, we earn from qualifying purchases.

Grilled Beef Tenderloin with Herb Roasted Potatoes is a stunning dish that combines the rich, buttery flavor of perfectly grilled beef with the crisp, golden goodness of herb-roasted potatoes. This recipe is ideal for an easy weeknight dinner that feels indulgent without requiring hours in the kitchen. With a few fresh ingredients and straightforward techniques, you’ll impress family and friends with a meal that looks and tastes gourmet.

Why You’ll Love This Recipe

This dish is a harmonious blend of flavors and textures—succulent beef paired with crispy, herb-infused potatoes. It’s not only simple to prepare, but it also makes for a satisfying and elegant dinner that everyone will enjoy.

• Quick and Easy: Perfect for a weeknight dinner.
• Flavorful: The combination of herbs and garlic elevates the dish.
• Impressive Presentation: Looks great on any dinner table.
• Customizable: Adapt the flavors to your preferences.

Ingredients

• 1.5 lbs beef tenderloin
• 1.5 lbs baby potatoes, halved
• 3 tablespoons olive oil, divided
• 4 cloves garlic, minced
• 2 teaspoons fresh rosemary, chopped
• 2 teaspoons fresh thyme, chopped
• 1 teaspoon salt
• 1/2 teaspoon black pepper
• 1/2 cup tomato sauce (for drizzling)

How to Make Grilled Beef Tenderloin with Roasted Potatoes

1. Preheat your grill to medium-high heat. If using a charcoal grill, ensure you have hot coals ready.
2. In a large bowl, toss the halved baby potatoes with 2 tablespoons of olive oil, minced garlic, rosemary, thyme, salt, and black pepper until evenly coated.
3. Spread the seasoned potatoes in a single layer on a baking sheet. Roast in the oven at 425°F for 25-30 minutes, or until golden brown and crispy, flipping halfway through.
4. While the potatoes are roasting, season the beef tenderloin generously with salt and pepper, then rub with the remaining tablespoon of olive oil.
5. Place the seasoned beef on the grill and sear for about 4-5 minutes on each side for medium-rare, or until it reaches your desired doneness. Use a meat thermometer to check—135°F for medium-rare.
6. Once cooked, remove the beef from the grill and let it rest for 5-10 minutes before slicing.
7. Serve the sliced beef tenderloin alongside the herb-roasted potatoes, drizzling with tomato sauce for an added flavor boost.

Tips for the Best Results

• Let the beef come to room temperature before grilling for more even cooking.
• Use a meat thermometer for precise doneness.
• Experiment with different herbs like parsley or oregano for a unique twist.
• If you prefer, you can marinate the beef for a few hours for extra flavor.

Easy Variations

• Substitute baby potatoes with sweet potatoes for a slightly sweeter flavor.
• Add vegetables like asparagus or carrots to the roasting pan for a complete meal.
• Use a spice rub on the beef for additional flavor complexity.

What to Serve With It

• A fresh garden salad with a vinaigrette dressing.
• Grilled or sautéed seasonal vegetables.
• A light, tangy yogurt sauce or chimichurri for dipping.
• Creamy mashed potatoes for a comforting twist.

Storage and Reheating

📚 RECIPE LOVER FINDS

Love Trying New Recipes? Check These Out

Save your favorites, discover something different, or make meal planning a whole lot easier.

❤️ Love This Recipe? Save Your Favorites

Keep all those recipes you actually want to make again together in your own recipe book.

See It on Amazon →

🔥 Yep, Snoop Dogg Has a Cookbook

From Crook to Cook brings Snoop's spin to comfort food, classics and seriously fun recipes.

Check It Out on Amazon →

🥗 100+ Meals You Can Make Ahead

Simple make-ahead recipes and quick-assembly meals for making the week way easier.

See It on Amazon →

As an Amazon Associate, we earn from qualifying purchases.

Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. To reheat, warm in the oven at 350°F until heated through, or quickly in a skillet over medium heat.

Recipe Card