🌮 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.

01

🥩 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

  1. Preheat oven to 375°F and line a baking sheet with parchment paper.
  2. Combine the ground meat, egg, almond flour, sea salt, garlic powder, onion powder, cumin and smoked paprika.
  3. Form into approximately 1-inch meatballs and arrange on the baking sheet.
  4. Bake for 18–20 minutes, or until the meatballs reach an internal temperature of 160°F for beef or 165°F for turkey.
  5. Warm the Nada Mato Tomato-Free Ketchup and toss with the cooked meatballs.
  6. 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.

02

🥬 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

  1. Season the chuck roast with sea salt, garlic powder and cumin.
  2. Place the beef in a slow cooker with the Nada Mato Tomato-Free Classic BBQ Sauce and beef broth.
  3. Cook on low for approximately 8 hours, or until the beef is fork-tender and easily shreds.
  4. Shred the beef and toss it with the sauce remaining in the slow cooker.
  5. 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.

03

🍗 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

  1. Combine the chicken, avocado oil, sea salt, garlic powder, smoked paprika and Nada Mato Tomato-Free Ketchup.
  2. Marinate for approximately 15 minutes.
  3. 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.
  4. Add the bell pepper and onion and sauté until tender.
  5. 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.

04

🐷 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

  1. Season the pork shoulder with sea salt, garlic powder and cumin.
  2. Place it in a slow cooker and add the Nada Mato Tomato-Free Classic BBQ Sauce.
  3. Cook on low for approximately 8 hours, or until the pork is fork-tender.
  4. Shred the pork and toss it with the sauce in the slow cooker.
  5. 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.

05

🌮 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!