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