When it comes to BBQ sauce, tomatoes are usually a staple ingredient—but not with Nada Mato’s Tomato-Free BBQ Sauce! This delicious, innovative sauce offers all the smoky, tangy, and slightly sweet flavors you crave, without any tomatoes or other nightshades. Whether you’re avoiding nightshades, have a tomato sensitivity/allergy or just love trying new flavors, Nada Mato’s Tomato Free BBQ sauce is the perfect addition to your pantry! Here's an easy, delicious recipe we think you'll love!
Paleo Chicken Tostadas with Nada Mato's Tomato Free BBQ Sauce
Tostadas are a crispy, flavorful base for all kinds of toppings, but traditional versions use corn tortillas which aren’t paleo-friendly. This recipe uses grain-free, crispy cassava tortillas as a perfect alternative—giving you that classic tostada crunch without grains or gluten.
To save on time, use a store bought Paleo tortilla. We like Siete Brand Cassava Tortillas and Unbun Tortillas.

Paleo Chicken Tostadas with Nada Mato's Tomato Free, Nightshade Free BBQ Sauce
Ingredients:
For the BBQ Chicken:
2 cups shredded cooked chicken
½ cup Nada Mato Classic Tomato Free BBQ sauce
½ tsp garlic powder
½ tsp onion powder
½ tsp smoked paprika (if you can tolerate nightshades, if not skip)
Toppings (optional but delicious!):
½ avocado, sliced or mashed
¼ cup shredded lettuce
¼ cup chopped fresh cilantro
1 radish, thinly sliced
Fresh lime wedges
Instructions:
1️⃣ Make the crispy tostadas:
Preheat the oven to 375°F.
Brush each tortilla with a light coating of avocado oil and sprinkle with sea salt.
Place them directly on the oven rack and bake for 8-10 minutes, flipping halfway through, until golden and crispy. (You can also air-fry at 375°F for 5-6 minutes.)
2️⃣ Prepare the BBQ chicken:
In a skillet over medium heat, combine the shredded chicken, Nada Mato tomato free Classic BBQ sauce, garlic powder, onion powder, and smoked paprika (omit if sensitive to nightshades).
Stir until heated through and well-coated in BBQ Sauce, about 3-5 minutes.
3️⃣ Assemble the tostadas:
Top each crispy tostada with BBQ chicken.
Add sliced avocado, lettuce, cilantro, radish slices, and a squeeze of fresh lime for extra flavor.
Serving Tips:
🔥 Want an extra punch? Drizzle with more Nada Mato Tomato Free Classic BBQ sauce or add a sprinkle of crushed plantain chips.
🌿 Looking for a creamy finish? Top with a dollop of dairy-free cashew crema or guacamole!
Enjoy these paleo BBQ chicken tostadas with our delicious tomato free, nightshade free BBQ Sauce for a quick and satisfying meal!
We hope this easy recipe will help make your next dinner a breeze. Send us a picture of what you've made with Nada Mato's tomato free sauces and condiments and we'll send you a promo code good for one free Nada Mato product! info@nadamato.com
Comments