Smoky Barbecue Tostadas with Zesty Avocado Salsa and Refreshing Black Bean Salad

Prepare to take your taste buds on a culinary adventure with this delightful dish that combines the fiery flavors of barbecue with the cooling zest of fresh avocado salsa. This recipe is a celebration of vibrant flavors and textures, perfect for those who love a kick in their meal while appreciating the harmony of freshness and spice. Whether you're planning a casual dinner or a lively gathering with friends, these BBQ Tostadas with Avocado Salsa are bound to be the highlight of your menu.
The key to perfecting this dish lies in the balance of its components and the careful selection of the freshest ingredients. Choosing ripe tomatoes and creamy Hass avocados will enhance the richness of the salsa, while the Mexican-style cheese blend provides a melty contrast that complements the smoky notes of the barbecue pork. For an enhanced taste, marinate the pork further with a touch of lime juice before cooking, and be sure to preheat the sauté pan adequately to ensure an even cook on the onions, which deepen the overall flavor of the dish.
Proper preparation is your blueprint for success. Rinse your vegetables thoroughly, ensuring your tomato-and-avocado mixture maintains its crispness, while preheating the sauté pan helps lock in the sweet-and-smoky flavors of the pork. Use a sharp knife for a precise dice of ingredients and remember that uniformity in the size of vegetable pieces will not only make your dish visually appealing but also allow for an even distribution of flavors in every bite.
Ingredients
- 1 cup diced fresh tomatoes: Provides a juicy and slightly acidic base to complement the rich flavors.
- 1 ½ cups diced red onions, divided: Adds a sweet yet pungent flavor essential for both the salsa and the sautéed meat mixture.
- 3–4 sprigs fresh cilantro: Enhances the freshness of the salsa with its unique aroma.
- 1 Hass avocado: Offers a creamy texture crucial for balancing the tart and tangy elements.
- 2 limes, for juice: Infuses citrus brightness, vital for mellowing robust flavors.
- Cooking spray: Ensures a non-stick cooking surface for perfectly sautéed onions.
- 1 (16 oz) package fully cooked sweet barbecue pork (or beef): The centerpiece that introduces hearty, smoky flavors.
- 1 ¼ cups shredded Mexican-style cheese blend, divided: Gives a melty, creamy layer and the finishing touch to the dish.
- 8 yellow corn tostada shells: Provides a crunchy base to support the toppings.
- 1 (15.25 oz) can black beans: Proteins to round off the accompanying salad.
- ½ seedless cucumber: Adds fresh crunchiness in the salad.
- ½ cup matchstick carrots: Introduces color and sweetness to lighten the salad.
- ½ cup light olive oil vinaigrette: Binds the salad ingredients together while providing a subtle tang.

Step-by-Step Instructions
Begin by preparing the avocado salsa. In a medium bowl, combine 1 cup of diced tomatoes and ½ cup of diced red onions. Chop cilantro leaves, aiming for about 1 tablespoon, and add to the bowl. Cut the Hass avocado into quarters, remove the skin and pit, dice into small pieces (about ¾ cup), and mix with the tomato and onion. Squeeze 1 ½ tablespoons of lime juice into the mixture, stirring gently to ensure all elements are well coated. Set the salsa aside.
Preheat a large sauté pan over medium-high heat for 2–3 minutes. Once heated, remove it from the flame and coat with cooking spray. Add the remaining cup of diced red onions to the pan, cooking for about 3 minutes until the onions are translucent and beginning to brown. Stir in the package of fully cooked sweet barbecue pork and 1 cup of shredded Mexican-style cheese blend. Reduce the heat to medium-low, allowing the ingredients to simmer for 4–5 minutes. Stir occasionally until thoroughly heated and the meat reaches an internal temperature of 145°F.
For assembling the tostadas, place each yellow corn tostada shell on a serving platter. Top each shell with approximately ¼ cup of the barbecue meat mixture, followed by ¼ cup of the prepared avocado salsa. Sprinkle with a tablespoon of the remaining cheese blend for an extra layer of flavor and creaminess before serving.
Prepare the black bean salad as a side dish by draining and rinsing a can of black beans and placing them in a large bowl. Chop half a cucumber into bite-sized pieces, adding to the bowl. Stir in 1 cup diced fresh tomatoes, ½ cup matchstick carrots, and ½ cup shredded Mexican-style cheese blend. Pour in the light olive oil vinaigrette, mixing to coat. Cover the salad and chill until serving.

Tips for Troubleshooting If Something Goes Wrong
- Too thick salsa? Add an extra squeeze of lime juice or a tablespoon of water to slightly loosen the mixture.
- If the barbecue meat is too dry: Add a splash of chicken broth or an additional spoonful of barbecue sauce during simmering.
- Flavor too spicy? Incorporate a dollop of sour cream or Greek yogurt onto the tostada for a cooling effect.
- Struggling to keep cilantro fresh? Store in a damp paper towel within a plastic bag in the fridge.
- Avocado turning brown? Cover with plastic wrap directly touching the surface to prevent oxidation.
Ideas for Pairing with the Recipe
- Side dishes: Pair your tostadas with a side of Spanish rice for a hearty accompaniment or serve with corn on the cob brushed with lemon-garlic butter.
- Drinks: A chilled glass of sangria with fresh fruits can elevate the dining experience. For non-alcoholic options, consider a refreshing lime-infused sparkling water.
- Desserts or garnishes: Conclude your meal with a slice of creamy cheesecake drizzled with a berry compote or a dulce de leche flan for a smooth, caramel finish.
How to Store Properly
- Refrigeration: Store leftover tostadas by placing them in an airtight container and keeping them in the refrigerator for up to 3 days. The salsa should be stored separately to maintain freshness.
- Freezing: While the cheese and meat can be frozen in a sealed container for up to a month, avoid freezing the avocado salsa, as it may become mushy upon thawing. Wrap the tostadas component separately for best results before reheating in an oven preheated to 300°F.
- Storing individual ingredients: Any unused cilantro can be finely chopped and frozen with a little water in ice cube trays, while tomatoes and onions store best in crisper drawers wrapped in paper towels.
FAQs
Can I use beef instead of pork for the tostadas? Yes, beef works wonderfully in this recipe, providing a slightly different flavor profile. Just ensure it's thoroughly cooked to achieve desired tenderness.
What if I can't find tostada shells? You can bake corn tortillas in the oven until crispy as an alternative, which creates a similar texture to store-bought tostada shells.
Is there a dairy-free option for this recipe? Certainly! Substitute the cheese blend with a dairy-free cheese alternative, and ensure the barbecue meat is free from any dairy inclusions.
How can I reduce the recipe's sodium content? Opt for reduced-sodium beans and cheese, and consider rinsing the canned beans thoroughly to eliminate excess sodium.