Go Back
+ servings
Loaded Paleo Cauliflower Nachos. These nachos are filled with your traditional nacho toppings, but use paleo-friendly ingredients! They are low carb, low calorie, dairy-free and gluten-free! The perfect healthy dinner!
Print Pin
5 from 1 vote

Loaded Paleo Cauliflower Nachos

A yummy alternative to wheat nachos! Gluten and dairy-free cauliflower nachos that are low carb and low calorie!
Prep Time 30 minutes
Cook Time 20 minutes
Total Time 40 minutes
Servings 4 servings
Calories 397kcal
Author Mira


  • 1 head cauliflower
  • 2 tbsp paleo taco seasoning
  • 2 tbsp extra virgin olive oil
  • 200 g ground beef or pork
  • 1 small bell pepper any colour
  • 1 tsp extra virgin olive oil
  • 1 tsp paleo taco seasoning
  • ½ cup black olives sliced

Tomato Salsa

  • 2 tomatoes
  • ½ small red onion
  • 10 leaves basil or 2-3 cilantro stems
  • ¼ tsp Himalayan salt
  • ¼ tsp black pepper
  • 1 stalk green onion

Avocado Sauce

  • ½ avocado
  • 1 clove garlic
  • 1 tbsp extra virgin olive oil
  • 2 tbsp homemade mayonnaise
  • 1 tsp lemon juice
  • 1 stalk green onion
  • ¼ tsp Himalayan salt
  • ¼ tsp black pepper


  • Preheat the oven to 210C/410F.
  • Remove the cauliflower stem and separate the cauliflower into individual florets. Slice each floret in 2 or 3 slices and place in a bowl. Drizzle the 2 tbsp of olive oil and the 2 tbsp taco seasoning over the cauliflower slices and toss well. Place on a baking tray over some parchment paper and bake for 20 minutes. Once cooked, remove from the oven.
  • Dice the tomatoes, red onion and mince the basil and green onion stalk. Combine in a bowl with the salt and pepper. Mix well and set aside.
  • Dice the yellow pepper. In a frying pan, heat the 1 tsp of olive oil and add the diced pepper. Cook on medium heat for 2 minutes and add the ground beef. Sprinkle in the 1 tsp of taco seasoning, mix well and cook until the meat is cooked through. Set aside.
  • Peel the avocado, mince the garlic clove and slice the green onion stalk. Combine all of the ingredients for the avocado sauce in a food processor and process until smooth.
  • On a large serving plate, place the cauliflower and top with the tomato salsa, taco meat and black olives. I added my avocado sauce to a squirting bottle and squirted it over the entire nachos. Serve and enjoy!


Serving: 1serving | Calories: 397kcal | Carbohydrates: 17.56g | Protein: 13.22g | Fat: 33.27g | Saturated Fat: 6.37g | Cholesterol: 38mg | Sodium: 284mg | Fiber: 8.17g | Sugar: 6.77g | NET CARBS: 9.39g