Mediterranean Herb Crusted Beef Tenderloin
Mediterranean Herb Crusted Beef Tenderloin makes an elegant centerpiece for any holiday meal! Slather beef tenderloin in a mixture of fresh herbs, lemon juice, olive oil, garlic and spices, chill, then bake until medium rare. This tender cut of meat soaks up the flavors of the Mediterranean herbs as it cooks. Mediterranean Herb Crusted Beef Tenderloin makes a stunning centerpiece for Easter, Thanksgiving, Christmas, birthday dinners and more!

I knew I wanted to make a beef tenderloin for Easter this year, but I’m not going to lie to y’all.
When I stood in the checkout line at the grocery story, I was freaking the hell out.
In case you’ve never purchased beef tenderloin before, let me just say this: It’s expensive, and there’s a good reason for that.

As I stood in line, I knew if I screwed up cooking this beef tenderloin and had to make the recipe more than once, I was out nearly $120 on beef alone.
That’s a lot, y’all. (Duh.)
This Mediterranean Herb Crusted Beef Tenderloin isn’t a normal weeknight dinner. It’s something special, and it deserves to be treated as such. It goes without saying that you want to get it right, which is why I had a minor meltdown while purchasing said beef.

In the past, I’ve always left the beef tenderloin to someone who has a solid track record while I took on the side dishes.
However, for this Easter spread, it was on me, and I wanted to get it right.
So with my mother, who’s cooked many a beef tenderloin for celebrations throughout the years, there are support, I tried my hand at cooking beef tenderloin for the first time ever.
And I’m so glad I was because this recipe turned out perfectly.

Even though this Mediterranean Herb Crusted Beef Tenderloin is intimidating, it’s well worth the trouble… and I’m going to walk you through the steps so you don’t have a meltdown like I did. 😉
The herb crust, full of fresh parsley, oregano, rosemary and thyme, makes the beef so much more flavorful.
We enjoyed this so much that I’m going to go out on a limb and state this is a new holiday favorite of ours. So should you ever celebrate Easter (or Christmas or birthdays, etc.) with us, there’s a good chance this beauty will be the centerpiece on our table.

Essential Tools/Products for Mediterranean Herb Crusted Beef Tenderloin
Disclaimer: Some of the links below are affiliate links. If you click through and take action, I will receive a small commission. Please refer to my disclosure page. for more information about the affiliate programs The Speckled Palate participates in.
- Sheet pan.
- Digital meat thermometer (or a metal oven-safe one.)
- Rectangular serving dish. (Similar from Threshold.)
- Evergreen Turquoise Plaid Yarndye Kitchen Textiles Napkins.
- Servingware.
- Large Bowl.

Now who’s ready to make some BEEF?
Scroll on down to see how I made mine…


Mediterranean Herb Crusted Beef Tenderloin
Ingredients
- 1 ¾ lb. beef tenderloin
- 4 garlic cloves minced
- ½ cup chopped fresh parsley
- 6 tablespoons chopped fresh oregano
- 3 tablespoons chopped fresh rosemary
- 2 tablespoons chopped fresh thyme
- 1 lemon zested
- 6 tablespoons extra virgin olive oil
- 2 tablespoons freshly squeezed lemon juice freshly squeezed
- 2 teaspoons kosher salt
- 1 teaspoon black pepper
- ½ teaspoon red pepper flakes
As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.
Instructions
Make the Rub
- Chop the herbs, and set aside. Mine the garlic, then set aside.
- In a large bowl, add the herbs and garlic. Zest the lemon directly into the bowl, then add the lemon juice, olive oil, salt, pepper and red pepper flakes. Using a spoon, stir the rub together until combined.
- Set aside.
Prepare the Beef
- If it hasn’t been done already, remove any silver skin or additional fat on the outsides of the beef tenderloin. (I always have my butcher do this because it means less work for me.)
- Place the beef tenderloin on a platter. If one end of the beef is thinner than the other, tuck it under to be the same thickness so the beef can cook evenly throughout. (This is another thing your butcher can help with.)
- Using your hands, generously coat the beef in the prepared rub. You want it to be entirely coated. The rub will be thick.
- Transfer the beef and platter into the refrigerator, and let cool for 30-45 minutes.
Cook the Beef
- Preheat the oven to 425°F.
- Transfer the chilled beef tenderloin to a metal baking sheet. Insert a metal thermometer into the center of an end of the tenderloin if you want to be able to check the internal temperature as it roasts. (For the record, I think this helps.)
- Place in the oven, and bake for 30 minutes. Check the beef’s internal temperature, and remove from the oven when the temperature reads 130°F. (This took 39 minutes in my ancient oven.)
- Rest the beef 15-20 minutes. The beef will continue cooking after removing from the oven. We want the internal temperature to rise to 135°F for a perfect medium rare.
- Once the beef has rested for the optimal amount of time, slice and serve warm.
Notes
Nutrition
Have you ever had a cooking-related freakout before?
Have you ever cooked beef tenderloin?

About the Author:
Erin Parker is a Southern gal living in Texas with her husband and two daughters. She started The Speckled Palate to share what she was cooking as a newlywed… and over the years, it’s evolved to capture her love for hosting. Specifically, the EASIEST, lowest key entertaining because everyone deserves to see their people and connect over good food. Learn more about her…
Wow! This looks seriously amazing!!
This looks incredible.
I’m salivating looking at your photos…that crust is to die for!
So now I’m rethinking our usual ham, because this looks incredible!
The blend of herbs sounds amazing! This is one gorgeous beef tenderloin!
The texture of this beef tenderloin is perfect!
I think I would cry if I messed up the tenderloin too! You are brave…and it paid off. This looks amazing!
Ugali will make a good side dish for this recipe.
Ugali will make a good side dish for this recipe.
Yes! I think ugali would go nicely with this beef tenderloin. Thanks for the comment, Dannie.