Filet Mignon Bites with Creamy Horseradish Sauce

filet mignon bites on platter with creamy horseradish

Filet Mignon Bites with Creamy Horseradish Sauce are the perfect elegant appetizer to serve at your next party. Tender bites of filet mignon are wrapped in bacon and served with a thick and tangy horseradish sauce.

Filet Mignon Bites with Creamy Horseradish Sauce | platingsandpairings.com

With the holiday season in full effect, I’ve been thinking of more ways to pair appetizers with wine – besides the typical cheese platter. I wanted to do something fancy enough to match with a Christmas Cocktail Party or a New Year’s Eve Bash. And, it doesn’t get much more fancy than filet mignon.

These bites of deliciously tender steak are wrapped in bacon… Because:

  1. The bacon helps to keep the filet extra moist.
  2. It adds a bit of smoky flavor to the filet.
  3. Everything is better with bacon.

But, let’s not forget about the finishing touch – The creamy horseradish sauce. Think of this sauce as the star on top of the Christmas tree or the champagne toast at midnight. It’s the finishing and expected touch – Tangy, spicy horseradish, combined with creamy greek yogurt, a bit of breadcrumbs to thicken things up a bit, and some unsweetened applesauce to add an extra layer and a hint of sweetness to the mix. It’s a star of this dish – Outshined only by the smoky bacon and tender filet mignon. But those two things can really outshine anything, right?

filet mignon bites on platter with creamy horseradish

filet mignon bites on platter with creamy horseradish

And then comes the wine. When we’re hosting company, I like to offer at least a couple of wine pairing options. First, because not everyone has the same taste in wine. Second, because it’s fun to taste a couple different wines with the food, to see how each can compliment the food differently.

I chose two different Pinot Noirs to pair with these Filet Mignon Bites.

The Russian River Valley Pinot Noir leaned on the more savory side, with hints of tobacco, baking spicy and blackberry. Its flavors were amazing with the smoky bacon. On the other hand, the Vine Hill Pinot Noir had a bright acidity, and hints of cherry, cola and vanilla. This wine almost seemed like the more feminine of the two and I thought it balanced the delicate filet nicely.

Which wine do you think you’d prefer with these Filet Mignon Bites?

Filet Mignon Bites Recipe

filet mignon bites on platter with creamy horseradish

Filet Mignon Bites with Creamy Horseradish Sauce

Course: Appetizer
Cuisine: American
Keyword: filet mignon bites, steak bites
Prep Time: 20 minutes
Cook Time: 10 minutes
Total Time: 30 minutes
Servings: 12 bites
Calories: 204 kcal
These Filet Mignon Bites with Creamy Horseradish Sauce are the perfect elegant appetizer to serve at your next party. Tender bites of filet mignon are wrapped in bacon and served with a thick and tangy horseradish sauce.
Print

Ingredients

Filet Mignon Bites:

  • 1 pound beef tenderloin
  • 1/2 pound thin-sliced bacon
  • Salt and pepper
  • 2 tablespoons Worcestershire sauce for basting

Creamy Horseradish Sauce:

  • 6 ounces greek yogurt
  • 2 tablespoons prepared horseradish
  • 1/4 cup breadcrumbs
  • 3 tablespoons unsweetened applesauce

Instructions

Filet Mignon Bites:

  1. Preheat oven to 450 degrees.
  2. Pat tenderloin dry and cut into 1-inch cubes. Cut each strip of bacon in half and wrap around the steak cubes. Secure with a toothpick. Season each side of the steak with salt and pepper.
  3. Spray a grill pan, or grill with cooking spray, and warm to medium high heat. Sear the steak cubes for a 1-2 minutes on each steak side. Place on a baking sheet with the bacon side lying down. Bake for 2-3 minutes, flip the steak bites over to the other bacon side, and bake for an additional 2-3 minutes, until cooked to your liking. Brush with Worcestershire sauce.

Creamy Horseradish Sauce:

  1. Combine the greek yogurt, horseradish, breadcrumbs and applesauce in a medium bowl. Season with salt and pepper to taste.
Nutrition Facts
Filet Mignon Bites with Creamy Horseradish Sauce
Amount Per Serving (1 bite)
Calories 204 Calories from Fat 135
% Daily Value*
Total Fat 15g 23%
Saturated Fat 5g 25%
Cholesterol 39mg 13%
Sodium 203mg 8%
Potassium 205mg 6%
Total Carbohydrates 3g 1%
Sugars 1g
Protein 11g 22%
Vitamin A 0.1%
Vitamin C 1.2%
Calcium 2.8%
Iron 6.8%
* Percent Daily Values are based on a 2000 calorie diet.

 

If you loved these Filet Mignon Bites I would appreciate it so much if you would give this recipe a star review! Also, be sure to snap a picture of your finished dish and share it with me on Instagram using the hashtag #platingsandpairings and tagging me @platingsandpairings.

Wine Pairings for Filet Mignon:

  • A big, bold hearty red wine makes a great match for these bites – Try a Cabernet, Syrah or Zinfandel.
  • Pinot Noir has earthy flavors pair nicely with the smoky bacon wrapped around the filet mignon.

Disclosure: This post was originally published in February, 2016 – It was updated in November, 2017 to freshen up the pictures and text. I teamed up with Sonoma-Cutrer to bring you this post. As always, all opinions are my own.

More Appetizer Recipes:

Sausage Bites in White Wine with Creamy Mustard Dipping Sauce

Hand reaching for sausage bite on toothpick.

Baked Bûcherondin Goat Cheese Appetizer

Baked goat cheese in tomato sauce with crostini.

Creme Fraiche Salmon Dip

This Creme Fraiche Salmon Dip is the perfect party appetizer. Try pairing it with a couple different varieties of Chardonnay to see which you like best! | platingsandpairings.com

Prosciutto, Brie & Honey Crostini

These crostini topped with prosciutto, brie & basil make the perfect party appetizer that pairs with a variety of wines | platingsandpairings.com

15 comments

  1. Marlynn @ UrbanBlissLife

    I want these right now, Erin, and it’s only 8:30am! These look and sound AMAZING!

    Reply

    1. Erin

      I may or may not have eaten some of these (leftover) for breakfast… Totally acceptable in my book!

      Reply

  2. Create/Enjoy

    Wow–this sounds SOOOOO good!! I like your style! 😉
    I would never have guessed those ingredients in the horseradish sauce… I can’t eat most of them but I do someday want to learn to make aoli and other fancy sauces, maybe I could do a homemade horseradish base too!

    Reply

    1. Erin

      Thank you! It’s quite a decadent appetizer – Perfect for awards season… Or just a Wednesday night 😉

      Reply

  3. Natasha @ Salt and Lavender

    Few things in life are better than bacon-wrapped filet mignon. Soo good. And that sauce looks divine!

    Reply

    1. Erin

      You’re right about that Natasha! It was quite the pity when I had to “sample” the recipe and eat about 5 of these “bites” myself… I just called it dinner 😉

      Reply

  4. Kristen @ A Mind Full Mom

    Erin—I am so making these for Sunday. We love filets paired with horseradish. This is fablous!

    Reply

    1. Erin

      Sunday – Valentine’s Day – What a perfect occasion!

      Reply

  5. Jennifer A Stewart

    What a genius idea! I love filet! It is my favorite cut of beef. My hubby likes a NY strip but I am not a fan of the fat. The marbling is great for flavor but I don’t like to eat it. These bite-sized portions of deliciousness are making my mouth water! Throw on a kick of horseradish and I will fight someone MMA style to get the last one!

    Reply

    1. Erin

      🙂 Filet is my favorite cut too Jennifer – We may be battling over the last one!

      Reply

  6. Eric Cottman

    This looks delicious and fairly easy to make. ..

    Reply

  7. Robin Owens

    These look delicious but I wonder how tender they are? I’m considering trying them and adding them to my catering menu!

    Reply

    1. Erin

      Hi Robin – They turn out really tender, just like traditionally cooked filet!

      Reply

  8. Jens


    Made these last night and everyone loved them! Quick and easy. The horseradish sauce makes the filet bites even better. Not too overpowering, lovely texture and complimentary in taste.
    Zero chance of leftovers…unfortunately.

    Thank you!

    Reply

    1. Erin

      I’m so glad they were a hit Jens!

      Reply

Leave a Reply

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

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