
🌮 Craving Mexican-inspired food but avoiding tomatoes? These four easy Paleo recipes use Nada Mato's tomato-free sauces and condiments without relying on traditional tomato-based sauces.
Before you begin
This recipe is shared for general information. Check every ingredient label and adapt it to your allergies, dietary protocol and healthcare professional's guidance.
🥩 Ketchup-Glazed Paleo Albóndigas
Albóndigas are Mexican meatballs traditionally served in a tomato-based sauce. This tomato-free version uses Nada Mato Tomato-Free Ketchup to create a tangy, slightly sweet glaze for juicy, flavorful meatballs.
🛒 Ingredients
- 1 lb ground beef or ground turkey
- 1 egg
- ¼ cup almond flour
- ½ tsp sea salt
- ½ tsp garlic powder
- ½ tsp onion powder
- ½ tsp cumin
- ½ tsp smoked paprika
- ½ cup Nada Mato Tomato-Free Ketchup
- 1 tbsp chopped fresh cilantro, optional
👩🍳 Instructions
- Preheat oven to 375°F and line a baking sheet with parchment paper.
- Combine the ground meat, egg, almond flour, sea salt, garlic powder, onion powder, cumin and smoked paprika.
- Form into approximately 1-inch meatballs and arrange on the baking sheet.
- Bake for 18–20 minutes, or until the meatballs reach an internal temperature of 160°F for beef or 165°F for turkey.
- Warm the Nada Mato Tomato-Free Ketchup and toss with the cooked meatballs.
- Garnish with fresh cilantro and serve.
🍽️ Serving Ideas
🥑 Serve with guacamole or sliced avocado.
🥦 Add cauliflower rice for an easy complete meal.
🌿 Finish with fresh cilantro and a squeeze of lime.
🥬 BBQ Beef Barbacoa-Style Lettuce Wraps
Tender shredded beef gets a smoky-sweet twist with Nada Mato Tomato-Free Classic BBQ Sauce. Serve it in crisp butter lettuce with avocado and red onion for an easy Paleo Mexican-inspired dinner.
🛒 Ingredients
- 2 lbs beef chuck roast
- 1 tsp sea salt
- 1 tsp garlic powder
- ½ tsp cumin
- ½ cup Nada Mato Tomato-Free Classic BBQ Sauce
- ½ cup beef broth
- Butter lettuce leaves
- ½ red onion, thinly sliced
- ½ avocado, sliced
👩🍳 Instructions
- Season the chuck roast with sea salt, garlic powder and cumin.
- Place the beef in a slow cooker with the Nada Mato Tomato-Free Classic BBQ Sauce and beef broth.
- Cook on low for approximately 8 hours, or until the beef is fork-tender and easily shreds.
- Shred the beef and toss it with the sauce remaining in the slow cooker.
- Spoon into butter lettuce leaves and top with sliced red onion and avocado.
🍽️ Serving Ideas
🌮 Add Nada Mato Tomato-Free Garden Salsa for even more flavor.
🥑 Top with guacamole or dairy-free cashew crema.
🥦 Serve over cauliflower rice instead of lettuce for an easy bowl.
🍗 Paleo Chicken Fajitas with Tomato-Free Marinade
These easy Paleo chicken fajitas use Nada Mato Tomato-Free Ketchup as the base for a tangy marinade that adds plenty of flavor without traditional tomato-based fajita sauces.
🛒 Ingredients
- 2 boneless, skinless chicken breasts, sliced into strips
- 1 tbsp avocado oil
- ½ tsp sea salt
- ½ tsp garlic powder
- ½ tsp smoked paprika
- ¼ cup Nada Mato Tomato-Free Ketchup
- 1 bell pepper, sliced
- ½ red onion, sliced
- Butter lettuce or Paleo-friendly grain-free tortillas for serving
👩🍳 Instructions
- Combine the chicken, avocado oil, sea salt, garlic powder, smoked paprika and Nada Mato Tomato-Free Ketchup.
- Marinate for approximately 15 minutes.
- Heat a skillet over medium-high heat and cook the chicken for approximately 5–7 minutes, or until it reaches an internal temperature of 165°F.
- Add the bell pepper and onion and sauté until tender.
- Serve in butter lettuce cups or Paleo-friendly tortillas.
🍽️ Serving Ideas
🥑 Top with avocado or guacamole.
🍋 Add a squeeze of fresh lime.
🌿 Finish with chopped cilantro.
Note: Bell peppers and paprika are nightshades. For a nightshade-free version, omit the paprika and replace the bell pepper with zucchini or another vegetable you enjoy.
🐷 BBQ Carnitas Lettuce Wraps
Slow-cooked pork shoulder becomes tender, juicy carnitas with a smoky-sweet boost from Nada Mato Tomato-Free Classic BBQ Sauce.
The original version of this recipe used stuffed bell peppers, but because this article focuses heavily on tomato-free and nightshade-free alternatives, lettuce wraps make much more sense here. If you're Paleo but not avoiding other nightshades, you can still serve the carnitas in bell pepper halves.
🛒 Ingredients
- 2 lbs pork shoulder
- 1 tsp sea salt
- 1 tsp garlic powder
- ½ tsp cumin
- ½ cup Nada Mato Tomato-Free Classic BBQ Sauce
- Butter lettuce leaves
- ½ avocado, sliced
- ¼ cup chopped fresh cilantro
👩🍳 Instructions
- Season the pork shoulder with sea salt, garlic powder and cumin.
- Place it in a slow cooker and add the Nada Mato Tomato-Free Classic BBQ Sauce.
- Cook on low for approximately 8 hours, or until the pork is fork-tender.
- Shred the pork and toss it with the sauce in the slow cooker.
- Spoon into butter lettuce leaves and top with avocado and cilantro.
🍽️ Serving Ideas
🍌 Add crushed plantain chips for crunch.
🥑 Top with guacamole or sliced avocado.
🌮 Add a spoonful of Nada Mato Tomato-Free Garden Salsa.
🌮 Mexican-Inspired Flavor Without the Tomatoes
Avoiding tomatoes doesn't mean settling for bland food. Nada Mato Tomato-Free Ketchup, Classic BBQ Sauce and Garden Salsa make it easy to add tangy, smoky and familiar flavors to Mexican-inspired meals without traditional tomato-based sauces.
Try these recipes as written or use them as inspiration for tacos, lettuce wraps, bowls, grilled meats and your own favorite Paleo meals. ❤️
Made one of these recipes? Send us a picture at [email protected]. We'd love to see what you made!
🍽️ Happy eating from Nada Mato!
