Sticky BBQ Beef Bites with Crispy Fries & Fresh Coleslaw 🍖🍟

Instructions

1. Prepare the Sticky BBQ Beef Bites: Pat the beef cubes dry with paper towels and season generously with salt and black pepper. In a large Dutch oven or heavy-bottomed pot, heat the olive oil over medium-high heat. Add the beef in batches, searing on all sides until deeply browned. Remove the beef and set aside.
2. Reduce the heat to medium. Add the sliced onion to the pot and cook, stirring occasionally, until softened and lightly caramelized, about 8-10 minutes.
3. Return the seared beef to the pot. Add the BBQ sauce, apple cider vinegar, Worcestershire sauce, brown sugar (if using), smoked paprika, garlic powder, and water or beef broth. Stir to combine, ensuring the beef is well coated.
4. Bring the mixture to a simmer, then reduce the heat to low, cover, and cook for 2-3 hours, or until the beef is fork-tender and easily falls apart. Stir occasionally to prevent sticking. If the sauce becomes too thick, add a splash more water or broth. If it’s too thin, remove the lid for the last 30 minutes of cooking to allow it to reduce.
5. Once cooked, taste and adjust seasonings if necessary. The sauce should be thick, glossy, and sticky.
6. Prepare the Crispy Fries: While the beef is cooking, prepare the fries. Place the cut potatoes in a large bowl and cover with cold water. Let them soak for at least 30 minutes (or up to 2 hours) to remove excess starch. This step is crucial for crispiness.
7. Drain the potatoes thoroughly and pat them completely dry with paper towels. Excess moisture will cause oil to splatter.
8. In a large, deep pot or Dutch oven, heat the vegetable oil to 300°F (150°C).
9. Carefully add about one-third of the potatoes to the hot oil. Fry for 5-7 minutes, stirring occasionally, until the fries are soft and slightly cooked through but not yet browned. They should still be pale. This is the first fry.
10. Remove the fries with a slotted spoon and transfer them to a wire rack set over a baking sheet to drain. Repeat with the remaining potato batches. Let the fries cool for at least 15 minutes (or up to several hours). This cooling period helps achieve ultimate crispiness.
11. Increase the oil temperature to 375°F (190°C).
12. Carefully return the pre-fried potatoes to the hot oil in batches. Fry for 3-5 minutes, or until golden brown and super crispy.
13. Remove the crispy fries with a slotted spoon and transfer them to a clean wire rack lined with paper towels to drain excess oil. Immediately season with salt, pepper, and garlic powder (if using).
14. Prepare the Fresh Coleslaw: In a large bowl, combine the shredded cabbage and grated carrot.
15. In a separate small bowl, whisk together the mayonnaise, apple cider vinegar, granulated sugar, Dijon mustard, celery seeds (if using), salt, and black pepper until smooth.
16. Pour the dressing over the cabbage and carrot mixture. Toss gently until all the vegetables are evenly coated.
17. Cover the bowl and refrigerate the coleslaw for at least 15-30 minutes to allow the flavors to meld and for it to chill.
18. Assemble and Serve: Divide the crispy fries among serving plates. Spoon a generous portion of the sticky BBQ beef bites next to the fries. Add a scoop of the fresh coleslaw to each plate.
19. Garnish the beef bites with chopped fresh parsley and place a lime wedge on the side for a burst of fresh acidity. Serve immediately and enjoy!

Cooking Tips and Variations

For the Sticky BBQ Beef Bites, achieving ultimate tenderness is key. If you’re short on time, you can cut the beef into smaller, 1/2-inch cubes, which will reduce the braising time. Alternatively, using an Instant Pot can significantly cut down the cooking time to about 45-60 minutes on high pressure, followed by a natural release. Don’t skip the searing step for the beef; it locks in flavor and creates a beautiful crust. When selecting your BBQ sauce, feel free to experiment! A smoky chipotle BBQ sauce will add a kick, while a sweeter, molasses-based sauce will enhance the “sticky” factor. For a homemade BBQ sauce, combine ketchup, brown sugar, apple cider vinegar, Worcestershire sauce, smoked paprika, garlic powder, and a pinch of cayenne pepper, then simmer until thickened. You can also add a splash of bourbon or dark beer to the braising liquid for an extra layer of complexity.

The secret to truly Crispy Fries lies in the double-frying technique and the initial cold water soak. The soak removes starch, which inhibits crisping, and the first fry cooks the potatoes through, while the second fry at a higher temperature creates that irresistible golden-brown crunch. Ensure your oil is at the correct temperatures for each fry; a thermometer is your best friend here. Don’t overcrowd the pot when frying, as this will drop the oil temperature and result in soggy fries. For seasoning, feel free to get creative beyond salt and pepper. Try a sprinkle of Cajun seasoning, rosemary and garlic powder, or even a dash of Old Bay for a different flavor profile. If you prefer not to deep-fry, you can bake or air-fry the potatoes, but be aware that the texture will be slightly different – still delicious, but not quite the same level of crispiness as deep-fried.

For the Fresh Coleslaw, preventing sogginess is paramount. The key is to add the dressing just before serving. If you’re making it ahead, store the shredded vegetables and the dressing separately and combine them right before mealtime. For a lighter dressing, you can substitute some of the mayonnaise with Greek yogurt or buttermilk. For a vinegar-based coleslaw, omit the mayonnaise and increase the apple cider vinegar, adding a bit of olive oil and more sugar to balance the tartness. Adding a tablespoon of finely chopped red onion or bell pepper can introduce another layer of flavor and color. For an extra crunch, consider tossing in some toasted sesame seeds or slivered almonds. Remember to adjust the sugar and vinegar in the dressing to your personal preference – some like it sweeter, others tangier.

Variations for this dish are endless! Instead of beef, you can use pork shoulder cut into cubes for Sticky BBQ Pork Bites, which would also benefit from slow cooking. Chicken thighs could also be used, though they would require a much shorter cooking time. For a vegetarian option, large portobello mushrooms or firm tofu can be marinated and glazed in the BBQ sauce. You can also swap out the fries for roasted sweet potato wedges, or even a creamy mashed potato for a different kind of comfort. Instead of coleslaw, a simple green salad with a vinaigrette or grilled corn on the cob would also pair beautifully. Don’t be afraid to experiment with different BBQ sauce flavors, from spicy habanero to sweet honey mustard, to customize this meal to your liking.

Storage and Reheating

To store any leftover Sticky BBQ Beef Bites, allow them to cool completely before transferring them to an airtight container. They can be refrigerated for up to 3-4 days. For longer storage, the beef bites can be frozen in an airtight, freezer-safe container or heavy-duty freezer bag for up to 3 months. Thaw frozen beef in the refrigerator overnight before reheating. When reheating, the best method is to gently warm them in a saucepan on the stovetop over medium-low heat, adding a splash of water or beef broth if the sauce has thickened too much. You can also reheat them in the microwave, stirring occasionally, until heated through, but the stovetop method often yields better results, preventing the beef from drying out.

Crispy Fries are best enjoyed immediately after frying, as they tend to lose their crispness over time. However, if you have leftovers, allow them to cool completely. Store them in an airtight container in the refrigerator for up to 2 days. Reheating fries to their former glory can be tricky. The best method is to spread them in a single layer on a baking sheet and reheat in a preheated oven at 400°F (200°C) for 5-10 minutes, or until crispy again. An air fryer also works wonderfully; reheat at 375°F (190°C) for 3-5 minutes, shaking the basket halfway through. Avoid reheating in the microwave, as this will result in soggy fries.

Fresh Coleslaw should be stored in an airtight container in the refrigerator. It is best consumed within 1-2 days. Beyond that, the cabbage can start to release too much water, making the coleslaw watery and less crisp. If you anticipate having leftovers, it’s always best to dress only the amount of coleslaw you plan to eat, keeping the shredded vegetables and dressing separate until serving. This helps maintain maximum freshness and crunch. Coleslaw does not freeze well, as the freezing and thawing process will break down the cabbage and make it mushy.

Frequently Asked Questions

What cut of beef is best for the BBQ beef bites?

For the most tender and flavorful BBQ beef bites, boneless beef chuck roast is highly recommended. Its marbling and connective tissue break down beautifully during slow cooking, resulting in incredibly tender, melt-in-your-mouth beef. Sirloin steak or even beef short ribs (boneless) can also be used, but chuck roast offers the best balance of flavor, texture, and affordability for this type of slow-cooked dish.

Can I make the BBQ beef bites ahead of time?

Absolutely! The BBQ beef bites are an excellent make-ahead dish. In fact, their flavor often deepens and improves overnight. Prepare them as directed, then allow them to cool completely before refrigerating in an airtight container. When ready to serve, gently reheat on the stovetop over low heat, adding a splash of water or broth if needed, until warmed through. This makes them perfect for entertaining or meal prepping.

How can I make my homemade fries extra crispy?

The key to extra crispy fries lies in three main steps: soaking the potatoes in cold water to remove excess starch, thoroughly drying them before frying, and employing the double-fry method. The first fry at a lower temperature cooks the potatoes through, and the second fry at a higher temperature creates that irresistible golden-brown, crunchy exterior. Don’t overcrowd the oil during frying, and ensure the oil reaches the correct temperatures for each step.

What can I do if my coleslaw becomes watery?

Watery coleslaw is usually a result of dressing the cabbage too far in advance, as salt in the dressing draws out moisture from the vegetables. To prevent this, always dress the coleslaw just before serving. If you do find your coleslaw has become a bit watery, you can try draining some of the excess liquid or adding a bit more shredded cabbage and carrot to absorb it. For make-ahead purposes, always store the shredded vegetables and dressing separately and combine them right before mealtime.