Garlic Mustard and Pepper Crusted Beef Tenderloin – Gluten Free
Of all the wonderful things we baked, cooked and consumed over the holidays, I have to say one of my favorites was this beef tenderloin (aka filet mignon).
It’s so easy to make and, once you do, you might wonder why you don’t have it every week. Well, it’s usually crazy expensive. $60 for two pounds is enough to halt you right in your tracks.
However, the holiday season brings sales and grocery stores are not immune. Our local store had beef tenderloin as part of their front page sale item at 50% off the regular price.
One of the best parts about beef tenderloin is that it’s so full of flavor and tender that it doesn’t need a fancy sauce ladened with butter to be delicious.
This is simply crusted in a dry rub and roasted in the oven.
The recipe takes about an hour and a half from start to finish and serves four.
Ingredients:
- 3-4 lbs of beef tenderloin
- 1 tsp of sea salt
- 1/4 cup + 2 Tbsp of olive oil
- 1/4 cup of mustard
- 4 cloves of garlic, minced
- 3 Tbsp of freshly ground black pepper
- Preheat the oven to 450 deg F.
- If it’s a larger cut of beef, cut it in half for easier cooking. Trim and tie the meat with cooking twine (about two inches apart).
- For a better sear, rub the steak with salt on all sides and then place in the freezer for half an hour. Both of these techniques help pull the moisture out of the steak and allow for a better sear.
- Heat 2 Tbsp of oil in a large skillet (not non-stick) over medium/high heat and brown the steak on all sides (about 4 min per side). This will help seal in flavor and juices during cooking.
- Remove from heat and place on cutting board
- Whisk together the rest of the oil, mustard, garlic, pepper and thyme
- Generously rub or brush the mixture on all sides of the beef.
- Place in a roasting rack inside a roasting pan and cook for 25-30 minutes or until the core temperature of the thickest part is 120 degrees. That will give you a medium rare beef tenderloin in the middle with a more well-done end. *Roasting time will vary on the size of meat, your oven and how much it was seared so check at 20 minutes and then 5 minute intervals.
- Remove from oven and cut off/remove the cooking twine.
- Let rest for 10-15 minutes before serving.






Amy Kolodziej wrote...
I moved to Texas about a year ago, and have been searching out a great BBQ place since I moved here. Hands down, this is the BEST BBQ in TEXAS! My son packed down the food, and we always had someone asking us if we were ok or needed assistance. I love the Southern manners here, it is such a nice change to the hustle and bustle of North City life. The sides, mouth watering good. I recommend the creamed corn, that was my favorite side. We tried them all. I have tried all the places on the Food Network, so this is a very honest response.
Continue »
Karen wrote...
Thanks Tamar! I like your site, too! :-)
Continue »
Tamar wrote...
Koreans do make a couple of different kinds of gluten free soy sauces and they've been around for thousands of years. The one that will be easier to find in the US is called Guk Ganjang (국간장) which literally means Soup Soy Sauce, meaning that it's a delicate soy sauce made for flavoring soups. The other kind is called Joseon Ganjang (조선간장). Both of these soy sauces are the by-product of doenjang (Korean miso) production. The reason that Koreans don't use these kind of soy sauces for bulgogi is that it's not considered bold enough for beef. The reason that the Japanese and Koreans added wheat to the soy sauce in the first place was to create a bolder, stronger flavor sauce for meats and and they were able to make more sauce at a lower cost.
Continue »
Karen wrote...
I haven't tried it with a different mix yet. Maybe it would work with a gf muffin mix?
Continue »
alyssa wrote...
This is great! Thanks for sharing. I haven't been to Old Ebbitt since being diagnosed, so I'm excited that one of my favorite spots is GF-friendly! Would love to hear about other restaurants you liked or did not like.
Continue »