Photo: Becky Luigart-Stayner; Styling: Jan Gautro
10 servings (serving size: 3 ounces)

Grill the beef tenderloin first, and then coat it in the mustard and herb mixture for bright, fresh flavors. Serve the tenderloin with grilled polenta and a simple salad.

How to Make It

Step 1

Prepare grill.

Step 2

Lightly coat beef with cooking spray; sprinkle evenly with salt and pepper. Place beef on grill rack coated with cooking spray. Reduce heat to medium. Grill 30 minutes or until a thermometer registers 145° or until desired degree of doneness, turning to brown on all sides. Let beef stand 10 minutes.

Step 3

Sprinkle parsley, thyme, and rosemary in an even layer on an 18 x 15–inch sheet of plastic wrap. Brush mustard evenly over beef. Place beef in herb mixture on plastic wrap; roll beef over herbs, pressing gently. Slice beef.

Chef's Notes

Spread the chopped fresh herbs on a sheet of plastic wrap so you can evenly coat the beef with minimal mess.

MyRecipes is working with Let's Move!, the Partnership for a Healthier America, and USDA's MyPlate to give anyone looking for healthier options access to a trove of recipes that will help them create healthy, tasty plates. For more information about creating a healthy plate, visit

Ratings & Reviews

cjmorgan6's Review

June 23, 2012

karenwood's Review

May 11, 2009
Made this over the week-end. It was fantastic! So easy and had all of the ingredients on hand thanks to our herb garden. Had the cold leftovers the next day over a salad. I will definately make this again.

SingingGourmand's Review

December 27, 2012
We made this using a ribeye. My husband wasn't convinced that putting the herbs on at the end, but he LOVED it. He turned the leftovers into brunch the next day -- tossed briefly with warmed black beans over soft corn tortillas, topped with a fried egg. Fabulous!

MScherer's Review

June 18, 2010
I made this dinner as an early Father's Day meal. You can't go wrong with this cut of meat and it is easy to prepare and has a wonderful flavor. I grilled the meat on a charcoal grill that had a temperature gauge and used a meat thermometer so cooking the meat not over the coals but off to the side cooked the meat perfectly at 400 for 30 minutes. I rubbed the meat with the mustard then pressed herbs into the meat before wrapping it up.

LarryJulius's Review

March 11, 2009

jrdrylie's Review

August 30, 2011
To save some money, I actually used a pork tenderloin instead of beef. It was still very good.

nevacation's Review

January 05, 2009
This is an excellent recipe. I have made it 2 times and both times my children had second and thirds! it is very easy and has great flavor. I do agree that it did take longer to cook than suggested, almost double the time. I served it with a broccoli gratin and brown rice. I would also make sure the tenderloin is uniform in shape for even cooking.

4 1/2 stars

May 29, 2017
I usually make this with individual tenderloin steaks that I grill on our Traeger then dress with the mustard and herbs.  Absolutely delicious.