Grilled Tenderloin recipe served on a plate, by Pekin the Chef
Jul 14 2026
Restaurants›French Market Grille›Grilled Tenderloin Recipe

Grilled Tenderloin Recipe

Inspired by French Market Grille
Time1h
Serves4

hand cut beef tenderloin, garlic, béarnaise sauce, grilled vegetables, new potatoes

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Main Ingredients

Method

Cooking Instructions

1

Prepare the Marinade

In a small bowl, combine minced garlic, olive oil, salt, and black pepper. Mix well.

2

Marinate the Tenderloin

Rub the garlic marinade evenly over the beef tenderloin. Let it marinate for at least 30 minutes at room temperature.

3

Prepare the Vegetables

While the beef is marinating, wash and chop the mixed vegetables into bite-sized pieces.

4

Cook the New Potatoes

Boil the new potatoes in salted water for about 15-20 minutes or until tender. Drain and set aside.

5

Preheat the Grill

Preheat your grill to high heat.

6

Grill the Tenderloin

Place the marinated beef tenderloin on the grill. Grill for about 5-7 minutes per side for medium-rare, or until it reaches your desired doneness.

7

Grill the Vegetables

While the tenderloin is grilling, toss the mixed vegetables in olive oil, salt, and pepper. Grill them for about 5-7 minutes until tender and slightly charred.

8

Serve

Remove the tenderloin from the grill and let it rest for 5 minutes. Slice and serve with grilled vegetables, new potatoes, and béarnaise sauce.