« Take Me Back
Prep Time:
60 Minutes
Marinade Time:
30 Minutes
Grill time:
60 Minutes

Veal Tenderloin

with Roasted Garlic, Gorgonzola and Mushrooms

Posted on by Andrea Alden
Veal Tenderloin
Serves 4
Prep Time:
Marinade Time: 30 Minutes
Grill time: 60 Minutes

This year, for Mother’s Day, why not treat your Mom to something truly special (besides some great grilling gifts). Veal Tenderloin with Roasted Garlic, Gorgonzola, and Mushrooms is unique and flavorful, perfect for treating your Mom to a fancy dinner. Some find blue cheeses, gorgonzola, in particular, a little too much for them. If that is the case, or you have someone with an allergy, don’t worry. You can substitute something that you would prefer. Try goats cheese, sheep milk feta, or even parmesan. All of these are excellent choices.

Cook the mushrooms
Cook the mushrooms
Sear the veal, 2 min per side
Sear the veal, 2 min per side
You should smell this! Yum!
You should smell this! Yum!

Veal Tenderloin

Serves: 4       Total Time: 1 hour, 30 minutes


  • 2 heads garlic
  • 2 tbsp. olive oil
  • Salt and freshly ground black pepper
  • 4 veal tenderloin filets, approx. 6 oz. each, and 1½ inches thick
  • ¼ cup Gilroy Roasted Garlic paste
  • 2 tbsp. butter
  • 4 shallots, diced
  • 1 cup sliced brown mushrooms
  • 1 cup sliced shiitake mushrooms
  • 1 cup quartered chanterelle mushrooms
  • 2 tbsp. balsamic vinegar
  • 1 tbsp. chopped fresh thyme
  • ¼ cup veal stock
    (beef stock will do in a pinch)
  • 1 cup crumbled Gorgonzola cheese


Step 1
If you haven’t already, make up a batch of Gilroy Roasted Garlic Paste. Don’t worry, we’ll wait.
Step 2
30 minutes before you start cooking, rub the veal tenderloin with the Gilroy Roasted Garlic Paste. Leave the tenderloins to sit on the counter.
Step 3
After letting the veal tenderloins marinate for about 20 minutes, preheat the grill to 325°F.
Step 4
Prep the garlic by removing the tops and exposing the cloves. Season to taste with salt and pepper, drizzle with olive oil. Wrap the heads in foil.
Step 5
Insert a meat thermometer, like Napoleon’s Wireless Digital Thermometer, into the thickest part of any of the veal pieces; place the veal and the foil wrapped garlic on the grill. Use indirect heat to cook the veal and garlic for about 45 to 60 minutes or until the garlic is tender and the veal reaches 125°F.
Step 6
When the veal is at about 115°F, melt the butter in a frying pan, or Napoleon’s Stainless Steel Wok, over your side burner. Fry the shallots until they’re tender. Add the mushrooms and sauté them for about 10 minutes, or until tender. Stir in the vinegar, thyme, and roasted garlic (it should be tender by now, but be careful it will still be warm). Add the veal stock and bring the mixture to a boil, allowing the liquid to reduce by half. Season to taste with salt and pepper. Toss with the gorgonzola, or your preferred cheese.
Step 7
Turn the side burner up to high and sear the veal tenderloin for 2 minutes per side, or until sear marks form. Remove the meat from the grill and allow it to rest for 5 to 10 minutes before serving.
Step 8
Serve everything together, top the veal tenderloin with the mushroom and cheese mixture.
Serve topped with loads of sauce
Serve topped with loads of sauce
garnish with extra cheese and parsley
garnish with extra cheese and parsley
Soooo delicious!
Soooo delicious!

Recipe courtesy Chef Ted Reader from Sticky Fingers and Tenderloins. Photography by Andrea Alden

Check out our quick video on how to reverse sear the perfect steak for more information about the grilling technique that was used in this recipe.

Serve your Veal Tenderloin with Roasted Garlic, Gorgonzola, and Mushrooms with mashed potatoes and your favorite fancy veggies, like asparagus. They pair perfectly with the Mushrooms and Gorgonzola topping too. With the amount of garlic served in this meal, things may get intense. Consider finishing the evening off with a pint of mint chocolate chip ice cream or another minty dessert. What will you cook for Mother’s Day?

Happy Grilling!

Related Articles

    • Smoked Triple Thick T-Bone Steaks - The sheer magnitude of these Smoked Triple Thick T-Bone Steaks is stunning to see. The flavor once you finally stop staring is just as ...
    • Lamb Keema with Grilled Curry Potatoes - Lamb Keema with Grilled Curry Potatoes was fragrant, delicious, and filling. Perfect for a meal on a cool fall evening. If you're a mea...
    • Steak Quesadillas - Make these delicious envelopes of tastiness as spicy, veggie-ee, or cheesy as you want, it's easy by adding more hot peppers, additiona...
    • Big Juicy Burgers - When you need a dinner that isn’t too complicated – make some Big Juicy Burgers. All it took was a bowl of meat, some ingre...
    • Espresso Rubbed Prime Rib - Espresso Rubbed Prime Rib was delicious; a perfect weekend dinner to share with family, or a great meal for celebrating a holiday. The ...