If you’re on the lookout for a dish that brings together that perfect balance of rich meatiness and a luscious glaze, let me introduce you to Sweet and Sticky Steak Bites. These little cubes of beef are deeply flavorful, tender, and coated in a magical sticky sauce that clings with every bite, making them utterly addictive. Perfect for a cozy dinner or an impressive appetizer, Sweet and Sticky Steak Bites are the kind of treat that make you pause, smile, and savor the moment.

Sweet and Sticky Steak Bites Recipe - Recipe Image

Ingredients You’ll Need

This recipe leans on simple but thoughtfully chosen ingredients that each play a crucial role. From the carefully seasoned beef cubes to the rich butter and smoky BBQ sauce, every element elevates the flavor and texture of these steak bites.

4 beef filet steaks (about 2 inches thick): The star of the dish, tender and buttery, perfect for bite-sized cuts.
2 Tablespoons Hey Grill Hey Beef Rub: Adds a robust savory punch important for well-rounded seasoning.
2 Tablespoons Hey Grill Hey Sweet Rub: Balances the savory with a subtle sweetness that complements the glaze.
2 Tablespoons Hook’s Midnight Rub: A smoky activated charcoal rub that deepens the flavor profile and adds color.
½ cup Hey Grill Hey Everything BBQ Sauce: Provides a sticky, tangy coating that caramelizes deliciously during smoking.
¼ cup dark brown sugar: Enhances caramelization and adds a rich molasses note.
¼ cup butter: Melts over the steak bites to add richness and a silky finish.

How to Make Sweet and Sticky Steak Bites

Step 1: Preheat the Smoker

Start by preheating your smoker to 225 degrees Fahrenheit. The low and slow heat is key to infusing the steak bites with that wonderful smoky flavor while keeping them tender and juicy. Setting the right temperature from the beginning sets the stage for perfectly cooked bites.

Step 2: Prepare the Steaks

Take your filet steaks and carefully trim away any silverskin or large chunks of fat. Removing these ensures every bite is tender, without any chewy surprises. Then, cut the steaks into approximately 1 ½ inch cubes—ideal bite size to soak up all those incredible seasonings and sauces.

Step 3: Season the Steak Bites

Mix the Sweet Rub and Beef Rub together on a small plate for a harmonious seasoning blend. On another plate, pour out the Midnight Rub. Dip each steak bite’s top and bottom in the Midnight Rub, then roll the sides in the Sweet and Beef Rub mixture. This layering technique guarantees a complex flavor that hits smoky, sweet, and savory notes all around. Arrange them neatly on a cooling rack to ready for the smoker.

Step 4: Smoke the Steak Bites

Place the cooling rack with your seasoned steak bites directly onto the smoker grates. Close the lid and allow them to smoke for about an hour, or until the internal temperature reaches 120 degrees Fahrenheit. This slow smoking lets the flavors meld and the steak bites soak up that smoky goodness while starting to cook through gently.

Step 5: Add the Sweet and Sticky Sauce

Transfer the smoked steak bites to a cast iron skillet or aluminum pan. Drizzle the BBQ sauce evenly over them, then sprinkle the dark brown sugar on top for that sticky richness. Dot the bites with pats of butter to introduce smooth, velvety fat that will melt into the sauce and steaks during the final cook.

Step 6: Final Smoke and Serve

Return the skillet to the smoker and continue cooking, closing the lid. Cook until the steak bites reach 130 degrees Fahrenheit, the butter has fully melted, and the sauce thickens to a sticky glaze that clings to every bite. Serve these Sweet and Sticky Steak Bites warm for an unforgettable flavor experience!

How to Serve Sweet and Sticky Steak Bites

Garnishes

Adding a fresh garnish can amplify textures and add a bright contrast to the rich steak bites. A sprinkle of chopped fresh parsley or finely sliced green onions adds a pop of color and a little fresh bite that pairs wonderfully with the sweetness and smokiness.

Side Dishes

Sweet and Sticky Steak Bites love company from simple, hearty sides. Think creamy mashed potatoes, a crisp green salad with a vinaigrette, or even grilled vegetables. These sides complement the sticky sweetness and balance the richness without overpowering the flavor.

Creative Ways to Present

Want to wow your guests? Serve the steak bites on skewers for easy finger food at parties. Alternatively, pile them on a platter alongside an assortment of dipping sauces like spicy aioli or tangy chimichurri to invite dipping and sharing. Presentation that encourages interaction makes these bites even more fun!

Make Ahead and Storage

Storing Leftovers

Place cooled Sweet and Sticky Steak Bites in an airtight container and refrigerate. They will stay flavorful and juicy for up to three days. This makes a fantastic next-day snack or quick dinner addition.

Freezing

You can freeze cooked steak bites in a freezer-safe container or zip-top bag for up to two months. Freeze them flat for easier storage and avoid stacking to maintain shape and texture when thawed.

Reheating

To reheat, gently warm the steak bites in a skillet over medium-low heat, adding a splash of water or broth to prevent drying. Cover the pan with a lid to retain moisture and heat evenly. Avoid microwaving if possible as it can make them tough.

FAQs

Can I use a grill if I don’t have a smoker?

Absolutely! While smoking adds depth, you can achieve great results grilling the steak bites over indirect heat and finishing with a glazed sauce on direct heat for that caramelized stickiness.

What cut of beef works best for these steak bites?

Filet steaks are ideal because of their tenderness and consistent texture, but ribeye or sirloin can also work if you prefer a bit more marbling and flavor.

Is the Sweet Rub necessary?

The Sweet Rub adds a balancing sweetness vital to the signature sticky glaze. If you don’t have it, try substituting a mixture of brown sugar and mild spices to keep that sweet-savory harmony.

Can I make the seasoning blend ahead of time?

Yes! Pre-mixing your rubs is a great time saver. Just store them in an airtight container to keep the flavors fresh and ready for your next cookout.

How do I know when the steak bites are perfectly cooked?

Use a meat thermometer for accuracy—the sweet and sticky steak bites are best taken off the heat at 130 degrees Fahrenheit for a medium-rare finish that stays tender and juicy.

Final Thoughts

There’s something truly special about sharing a dish like Sweet and Sticky Steak Bites that combines smoky, sweet, and buttery flavors all in one bite-sized package. Whether you’re feeding family or entertaining friends, this recipe promises satisfaction and lots of smiles. I can’t wait for you to try making these yourself and fall in love with every sticky, delicious morsel.

Sweet and Sticky Steak Bites Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5.2 from 27 reviews

Author: Sara
Total Time: 1 hour 50 minutes
Yield: 4 servings
Diet: Halal

Print Recipe

Description

Sweet and Sticky Steak Bites are tender, smoky cubes of beef filet infused with a flavorful trio of rubs, smoked low and slow to perfection, then coated in a rich, buttery, sweet BBQ sauce. Perfect as a hearty appetizer or main dish, these steak bites combine deep smoky char with a luscious glaze that clings to each bite, delivering a savory and sweet explosion of flavor.

Ingredients

Steak and Rubs

4 beef filet steaks (about 2 inches thick)
2 tablespoons Hey Grill Hey Beef Rub (or equal parts salt, pepper, and garlic powder)
2 tablespoons Hey Grill Hey Sweet Rub
2 tablespoons Hook’s Midnight Rub (or your favorite activated charcoal rub)

Sauce

½ cup Hey Grill Hey Everything BBQ Sauce (or your favorite BBQ sauce)
¼ cup dark brown sugar
¼ cup butter

Cook Mode Prevent your screen from going dark

Instructions

Preheat the Smoker: Preheat your smoker to 225 degrees F to ensure a consistent low heat that will slowly cook the steak bites and infuse them with smoky flavor.
Prepare the Steaks: Trim away any silverskin or large chunks of fat from the outside of the filet steaks. Cut the steaks into 1 1/2-inch cubes for uniform cooking.
Season the Steak Bites: On a small plate, mix the Sweet Rub and Beef Rub together. Pour the Midnight Rub onto a second plate. Dip each steak bite top and bottom into the Midnight Rub, then roll the sides in the Sweet Rub mixture. Place the seasoned bites on a flat cooling rack evenly spaced.
Smoke the Steak Bites: Place the cooling rack with the seasoned steak bites on the smoker grates. Close the smoker lid and smoke for about 1 hour, or until the internal temperature reaches 120 degrees F for medium-rare.
Prepare the Sauce: Transfer the smoked steak bites to a cast iron skillet or aluminum pan. Drizzle with the BBQ sauce, evenly sprinkle the brown sugar over the top, and dot with pats of butter to add richness and sweetness.
Smoke Again to Finish: Return the skillet to the smoker and continue cooking with the lid closed until the internal temperature reaches 130 degrees F (medium), the butter has melted, and the sauce has thickened to a sticky glaze around the steak bites. Serve warm for best flavor and texture.

Notes

The cooking times are approximate; use a meat thermometer to ensure accurate doneness.
You can substitute similar beef rubs and BBQ sauces based on availability.
Tenderloin filet is prized for tenderness but feel free to use ribeye or sirloin cubes for different textures.
These steak bites pair wonderfully with grilled vegetables or a crisp salad.
To keep the steak bites moist, avoid overcooking; medium-rare to medium is ideal.

Prep Time: 20 minutes
Cook Time: 1 hour 30 minutes
Category: Appetizer, Main Course
Method: Smoking
Cuisine: American