Bacon Wrapped Tenderloin Bites with Creamy Horseradish Sauce

Grey circle with the letters GFA grey circle with KFGrey circle with number 30
Prep Time
15 mins
Cook Time
7 mins
Total Time
22 mins
Bacon Wrapped Tenderloin Bites chargrilled and served with a homemade creamy horseradish sauce

A game day appetizer everyone will be fighting over! Tender Bacon Wrapped Tenderloin Bites charred on the grill and served with a homemade creamy horseradish sauce! OMG!

Surprisingly enough, Steak is not the main protein we eat in our house. To be honest, I’m not sure why? We live in Texas, Steak is like the national food down here!!!!

We didn’t eat much of it growing up so I guess that just carried into my adulthood. But today I am changing that!

Raw beef tenderloin chunks and raw strips of bacon

Today to celebrate NFL season and all things tailgating we are grilling up Bacon Wrapped Tenderloin Bites. WHAT!?! But we aren’t stopping there, oh no, that would be way to easy, we are making a Creamy Horseradish Sauce to dip them in!

These Tenderloin Bites are not just your run of the mill chopped top sirloin. These Tenderloin Bites are 1 inch chunks from a tender Filet Mignon!! That’s right, go big or go home! Then wrapped in Omaha’s Applewood Smoked Steak Cut Bacon!

Chargrilled Bacon Wrapped Tenderloin Bites on a cutting board with creamy horseradish sauce

When putting these bites together, use wooden toothpicks or wooden skewers that have been soaked for at least 15 minutes or you’re going to have a fire on your hands. Once the bites are on the grill be sure to have a direct heat side of the grill and an indirect side. After the first few minutes of grilling, that bacon grease (as divine as it is) is going to start dripping into your grill and cause flare ups. Just move the bites to the indirect heat side and you’ll be good to go.

A Bacon Wrapped Tenderloin Bite being dipped into creamy horseradish sauce

Sometimes I wish you could smell through the screen. Because if you could smell these bites you’d be in heaven!

These bites are seriously are no joke! It is man tailgate food to the core. Tender Filet Mignon Steak, Smoked Bacon, and then a delicious sauce to go with. What more could you ask for! Pure delicious bliss right here! I hope you give them a try, I know you won’t be disappointed!

Bon Appetite my friends.

Chargrilled Bacon Wrapped Tenderloin Bites served with a homemade creamy horseradish sauce

Bacon Wrapped Tenderloin Bites with Creamy Horseradish Sauce-8

Bacon Wrapped Tenderloin with Creamy Horseradish Dipping Sauce

  • Author: Krista
  • prep_time Prep Time: 15 mins
  • cook_time Cook Time: 7 mins
  • total_time Total Time: 22 mins
  • yield Yield: 27-30 tenderloin pieces 1x
  • category Category: Grilling, Appetizers, Holiday, Gluten Free, Beef
  • method Method: Grilled
  • cuisine Cuisine: American


A game day appetizer everyone will be fighting over! Tender Bacon Wrapped Tenderloin Bites charred on the grill and served with a homemade creamy horseradish sauce! 



  • 9 strips Omaha Bacon
  • 2730 beef tenderloin pieces

Horseradish Sauce:

  • 1/2 cup plain greek yogurt
  • 1 tablespoon prepared horseradish
  • 1 tablespoon minced shallots
  • 1/2 teaspoon stone ground mustard
  • 1 garlic clove, minced
  • 1/4 teaspoon honey
  • salt & pepper to taste


  1. Preheat grill to medium high heat (about 375 degrees)
  2. Soak small wood skewers or wooden toothpicks in water for 15 minutes.
  3. In a small bowl mix, greek yogurt, prepared horseradish, minced shallots, mustard, garlic clove, honey, salt, and pepper to taste. Mix until combined. Set aside.
  4. To a small bowl add, beef tenderloin pieces. Season with 1 teaspoon of sea salt, toss to coat.
  5. Wrap each tenderloin piece with a small strip of Omaha Bacon, place a toothpick through the bacon and tenderloin to hold in place. (on some you may have to use two toothpicks)
  6. Spray grill with cooking spray or rub down grill grates with a olive oil soaked rag.
  7. Place Bacon Wrapped Tenderloin Bites on direct heat, grill for 2-3 minutes per side. If flare ups occur, move to indirect heat.
  8. Remove from grill when bacon is crispy. Let sit for 5 minutes.
  9. Serve with Creamy Horseradish Dipping Sauce.


  • Serving Size: 2-3 pieces
  • Calories: 155
  • Sugar: 1 g
  • Sodium: 191 mg
  • Fat: 11 g
  • Carbohydrates: 1 g
  • Protein: 12 g
  • Cholesterol: 35 mg

Keywords: bacon wrapped steak, super bowl appetizers, easy appetizers

I partner with Omaha Steaks each month to produce one rock star recipe. This month I used their beef tenderloin bites and applewood smoked bacon. I was compensated for my time and received the products for free. Thank you for letting me work with brands that I love!


Want More Appetizer Recipes?

Grilled Buffalo Chicken Lettuce Wraps

Get game day ready with these healthier low calorie Grilled Buffalo Chicken Lettuce Wraps! All the same great flavor with half the calories! These are delicious!| #recipes Easy Healthy Recipes
BBQ Pulled Pork Sweet Potato Bites

BBQ Pulled Pork Sweet Potato Bites-4
Skinny Greek Loaded French Fry Nachos

quick easy dinner ideas

Pinterest image for Bacon Wrapped Tenderloin with Creamy Horseradish Sauce



Hey There

Related Posts

16 Responses
    1. Krista @ Joyful Healthy Eats

      haha… very true! You could. I would make sure to put them on a wire rack on top of the baking sheet, so they don’t stick to the baking sheet. Maybe cook it at 350, for 15 minutes or so, at least start there. It may need more or less.

  1. Meg @ With Salt and Wit

    There are a few times I am sad that I am allergic to beef, and one of those moments is right now! But I know the hubs would flip over these!!

  2. Michelle @ A Dish of Daily Life

    I can’t even tell you how much I love this recipe! I could eat it for dinner too. But we will definitely try it out for tailgate season!

  3. Mariah @ Mariah's Pleasing Plates

    We don’t eat much steak either even though I love it…Definetely need to make these! They look so addicting!

  4. Kacey @ The Cookie Writer

    My dad and husband would love these! I have wrapped whole tenderloins before, but I like the idea of individually wrapped ones for parties (and game day!) Another great recipe, Girl!

Leave a Reply

Recipe rating