Smoky Spice-Rubbed Beef Tenderloin Bites

Smoky Spice-Rubbed Beef Tenderloin Bites

Discover the best BBQ Smokehouse Appetizer recipe inspired by a famous restaurant with a creative twist, perfect for your next gathering or tailgate!

Time: Prep: 25 minutes Cook: 8 minutes Total: 33 minutes
Servings: 6
Difficulty: Intermediate
Cuisine: American, Barbecue

Allergens

Wheat (if using store-bought spice rub)

Ingredients

  • 2 lbs beef tenderloin 2 tbsp Smoky Spice Rub (recipe below) Wood chips for grilling

Instructions

  1. Prepare the Smoky Spice Rub by mixing together 1 tbsp paprika, 1 tsp ground cumin, 1/2 tsp garlic powder, 1/2 tsp onion powder, 1/2 tsp chili powder, 1/2 tsp salt, and 1/4 tsp black pepper.
  2. Trim any excess fat from the beef tenderloin and cut into 1 inch cubes.
  3. Coat each cube of beef with the Smoky Spice Rub, pressing it onto the meat to ensure even seasoning.
  4. Soak wood chips in water for at least 30 minutes.
  5. Preheat your grill to medium high heat and drain the wood chips. Place the wood chips directly on the grill's heated surface or in a smoker box, depending on your grill model. Allow the grill to smoke for 5 minutes before adding the beef.
  6. Grill the spice rubbed beef tenderloin bites over indirect heat for 3 4 minutes per side or until they reach an internal temperature of 130°F for medium rare.
  7. Remove from the grill, tent with foil, and let rest for 5 minutes before serving.

Chef’s Insight

To achieve that perfect smoke ring, be sure to allow the wood chips to smoke before adding the beef to the grill.

Notes

Be sure to let the beef tenderloin rest after grilling for optimal tenderness.

Cultural or Historical Background

This dish draws inspiration from classic BBQ Smokehouse recipes and elevates it with a unique spice rub for an unforgettable flavor experience.