Potato and Beef Tenderloin Bruschetta

The easy holiday appetizer that will be your back pocket steak and potato recipe. Potato and Beef Tenderloin Bruschetta is a gluten free holiday appetizer that even the pickiest of eaters will love. And the simple Cherry Balsamic Compote is well..the cherry on top.

closeup of potato with cherry compote and beef on top and a little horseradish cream

One of the most popular recipes here at Josie + Nina are my Beef Tenderloin Sliders.  Hands-down, they are the heartiest and best Super Bowl appetizer and if they’re not made, boos erupt regardless of who people are rooting for. Meet a real contender…especially for fans who would love to enjoy a gluten-free holiday appetizer —Potato and Beef Tenderloin Bruschetta. 

Who doesn’t love being on a winning team?

This post contains links to affiliate websites including Amazon. I make a small commission for any purchases made using these links. Thank you!

Bruschetta without bread

sheet pan of melted butter with sliced Yukon Gold potatoes

How do you pronounce bruschetta anyway?  Say it with me….brew-sket-ta. 

As an Italian, the thought of bruschetta without bread is like a good butter and cream sauce without cream. 

All is good though because the bruschetta bread in this case is a potato. And not just any potato but some creamy, golden Yukon Gold potatoes. These gems crisp up in the best way when roasted in a little butter bath and form a great base for the beef tenderloin and cherry balsamic marmalade. Roasting potatoes in straight butter is a little trick that my mother-in-law, Katie, taught me and it works every time!

(Katie was all about effectiveness and efficiency. And making great desserts —her amazing Danish Puff Pastry is darn effective at creating a sweet tooth habit).

Making the perfect beef tenderloin

uncooked beef tenderloin coated with Dijon mustard and butter on a sheet pan

Beef tenderloin is something that intimidates even the most practiced cook the first couple of times. There are so many questions that come with it:

  • Do I need to buy the most expensive cut of beef tenderloin? NO! I always buy either what’s on sale or the choice cut. Beef tenderloin is a lean cut of meat which basically means it’s like buttah so save your money for a good bottle of wine to go with it.
  • What temperature should it be cooked at? I prefer the high and fast method of cooking beef tenderloin at 500°. TIP: Open a window to allow for good circulation in case you have a sensitive smoke alarm.
  • How do I avoid drying out tenderloin? By cooking it less than you think you need to. And refer to the next question.
  • How will I know when it’s done? When it reaches 500°. Get yourself not one but two really good meat thermometers. I looove this one from ThermoPro. And also a non-digital one like this thermometer from Taylor is a reliable option.

For all this and more about how to cook beef tenderloin, head over to my beloved beef sliders and read more.

cutting board of beef tenderloin being sliced with sprig of fresh rosemary and bowl of kosher salt

One recipe gives you TWO beef tenderloin appetizers.

Classic definition of a win-win!

We have our“bread”and our beef…now let’s whip up the little accessory that brings the holiday jingle to this easy steak and potatoes recipe.

How to make tart cherry compote 

saucepan and glass dish of cherry compote with sprigs of fresh rosemary

Three ingredients:

  • Amarena cherries (the kind used to make Manhattans or Old-Fashioned’s)
  • Amarena cherry juice
  • Balsamic vinegar

Add them to a sauce pan along with some salt and pepper and simmer for about 15 minutes until thick and syrupy. 


Assembling potato and beef tenderloin bruschetta

wooden tray of potatoes topped with cherry compote and beef tenderloin
  1. Take a crispy potato slice.
  2. Lay on a piece of sliced beef tenderloin.
  3. Top with a little jam
  4. Sprinkle with chopped rosemary.


plaid small plate with two beef tenderloin and potato appetizers with fresh rosemary sprinkled on a white tile background

Horseradish Sauce – Mix up this creamy horseradish sauce and change up the layering to be potato ➡️ cherry compote ➡️ beef ➡️ horseradish sauce ➡️ rosemary.

Blue Cheese – Substitute blue cheese dressing for the cherry compote and use between the potatoes and the beef. Top with a little crumbled blue cheese and rosemary. CLASSIC!


For a crew. Roast a whole beef tenderloin (typically 6 lbs or so). If you’re having beef for a holiday meal, use the leftovers to make these bites for a gathering the next day.

For a few. If roasting a large or whole tenderloin isn’t part of your gameplan, have your favorite deli slice you a large 1 1/2 lb piece of beef. You can then slice it how you like for an easy Christmas Eve snack.

Made this recipe?

I’d love it if you’d share your review and leave a star rating and comment!

closeup of potato with cherry compote and beef on top and a little horseradish cream.
5 from 1 vote

Potato and Beef Tenderloin Bruschetta

When there's some leftover beef tenderloin or a holiday party recipe is needed, Potato and Beef Tenderloin Bruschetta is the perfect gluten-free appetizer everyone loves. And the Cherry Balsamic Compote adds a tangy bite.
Prep Time:10 minutes
Cook Time:25 minutes
Resting Time:10 minutes
Total Time:45 minutes
Servings 30 appetizers


For beef

For potatoes

For Cherry Compote



For the beef

  • Heat oven to 500° with the rack in the center to lower part of the oven. NOTE: if you have two ovens, preheat the second oven to 400° for the potatoes.
  • Pat the beef dry on all sides with paper towel.
  • Combine the butter and mustard together in a small bowl. Spread over both sides of the beef and season generously with salt and pepper. The amounts I gave are just starting points. This gives the beef great flavor and a nice crust.
  • Roast for 25 minutes or until meat thermometer reaches 130° for rare or 135° for medium rare. Remove and immediately tent with foil to rest for 10 minutes or so
    Slice about 1/4 inch thick or so.*

For the potatoes

  • Preheat the oven to 400° (if you didn't already do this above).
  • On a sheet pan, place the butter and put the whole thing in the oven to melt.
  • Meanwhile, slice each potato crosswise in half and then each half in half again so you end up with 4 equal slices. If your potatoes are a little larger, you might get 5 slices. Repeat with all the potatoes.
  • Season the melted butter with salt and pepper and place the potatoes on the buttered hot baking sheet in a single layer. Flip over to coat and season the tops.
  • Bake for 20 minutes until crisp. Remove from pan to a rack and set aside. See below for make ahead notes.

For the compote

  • Remove the cherries from the stems and place in a small saucepan with ¼ cup of the cherry juice from the cherries and the balsamic vinegar. Season. Simmer over low heat for 15 minutes until syrupy and spatula dragged across the bottom of the pan leaves a trail.


  • Layer a potato with a dollop of cherry compote and top with a slice of beef tenderloin. Sprinkle over fresh minced rosemary.


Beef Suggestions*. If you’re using leftover beef, about 1 1/2 lb will be enough. You can also take a shortcut and if your favorite deli has roast beef, have them cut a thick piece and you can slice it how you’d like from there.
Refer to Beef Tenderloin Sliders for even more info and another way to use extra beef.
Make ahead notes.  To make ahead, prepare the potatoes and reheat in a 350º oven until crisp. Beef can be made ahead as well but undercook it a bit as it will continue to cook as it rests. Assemble as directed above.
Variations. Make my Horseradish Sauce recipe and use as the glue between the potato and beef and top with the cherry compote and rosemary.
Try substituting my Homemade Blue Cheese Dressing Recipe for the Cherry Compote.
Course: Appetizer, holidays
Cuisine: American, Holiday
Author: Lori Murphy
Did you make this recipe? Tag @josieandnina or tag #josieandnina!

Leave a Comment or Ask A Question

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.