These Bacon Wrapped Beef Tenderloin Bites are the ultimate appetizer for any occasion. Juicy filet pieces are seasoned and wrapped in smoky bacon, brushed with maple syrup, and baked until crisp on the outside and tender inside. Served with a creamy horseradish dipping sauce, every bite is savory, slightly sweet, and absolutely irresistible.
Set oven to 400°F and line a baking sheet with parchment paper. Arrange bacon slices without overlapping and bake for 5 to 6 minutes, just until the fat begins to render and the slices are flexible but not crisp. This ensures the bacon cooks fully later without overcooking the beef.
Increase oven temperature to 425°F. Cut the beef tenderloin into 1-inch cubes. In a bowl, toss with olive oil, salt, pepper, garlic powder, and smoked paprika until evenly coated.
Once the bacon is cool, wrap each piece around a beef cube and secure with a toothpick. Place each bite seam side down on a foil lined baking sheet fitted with a wire rack. Cook for 15 to 18 minutes, brushing maple syrup on the bacon halfway through baking. The beef should be medium rare to medium, and the bacon should be crisp.
While the bites bake, combine mayonnaise, sour cream, diced shallot, Dijon mustard, lemon juice, horseradish, pepper, and salt in a bowl. Stir until smooth and creamy.
Arrange the bites on a platter with the sauce for dipping. Garnish with sliced green onions for color and freshness.