Freeflourish

Snacks

Gluten-Free Cauliflower Tater Tots with Garlic Aioli

By Freeflourish Editorial TeamPublished Apr 15, 2026 | Updated Jul 6, 2026
American-inspired 40 mins glutenfreedairyfreegrainfreesnackkidfriendlyfamilyfriendlyeasyappetizerlowcarb

Gluten-Free Cauliflower Tater Tots with Garlic Aioli with measured ingredients, 40-minute timing, 4-serving yield, and step-by-step instructions for gluten-free meals, baking, snacks, and desserts.

Gluten-Free Cauliflower Tater Tots with Garlic Aioli
Prep 15 min
Cook 25 min
Total 40 min
Servings 4
Difficulty easy
Cuisine American-inspired

Recipe Details

Prep15 min
Cook25 min
Total40 min
Servings4
Difficultyeasy
CuisineAmerican-inspired
Add To Favorites

Ingredients

Servings 4
  • 1 medium head cauliflower (about 4 cups riced)
  • 2 large eggs
  • 1/2 cup almond flour
  • 1/4 cup finely chopped green onions (optional)
  • 1 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon sea salt
  • 1/4 teaspoon black pepper
  • 2 tablespoons coconut oil (melted) or avocado oil, plus more for greasing
  • For the Garlic Aioli
  • 1/2 cup vegan mayonnaise
  • 2 cloves garlic, minced
  • 1 tablespoon fresh lemon juice
  • 1/4 teaspoon sea salt
  • Freshly ground black pepper, to taste
FreeFlourish gluten-free paleo cauliflower tater tots with garlic aioli ingredients
FreeFlourish gluten-free paleo cauliflower tater tots with garlic aioli ingredients

Instructions

  1. Preheat the oven to 400 degrees F. Line a baking sheet with parchment paper and lightly grease it with coconut or avocado oil.
  2. Wash and chop the cauliflower into florets. Pulse in a food processor until it reaches a rice-like texture, about 30 seconds, being careful not to over-process.
  3. Place the riced cauliflower in a microwave-safe bowl and microwave on high for 5 minutes to soften. Let cool slightly.
  4. Once cooled, transfer the cauliflower rice to a clean kitchen towel or cheesecloth and squeeze out as much moisture as possible. This step is crucial for crispy gluten-free tots.
  5. In a large bowl, combine the cauliflower rice, eggs, almond flour, green onions (if using), garlic powder, onion powder, smoked paprika, sea salt, and black pepper. Mix well until the mixture holds together.
  6. Scoop about 2 tablespoons of the mixture and shape into small, tot-sized cylinders or ovals by hand. Place the tots on the prepared baking sheet.
  7. Brush or lightly drizzle the tops of the tots with melted coconut or avocado oil to enhance crispness during baking.
  8. Bake for 20-25 minutes, turning once halfway through, until golden brown and crispy on all sides.
  9. While the tots bake, prepare the garlic aioli by combining vegan mayonnaise, minced garlic, lemon juice, sea salt, and freshly ground black pepper in a small bowl. Stir well and refrigerate until serving.
  10. Remove the tots from the oven and let them cool slightly before serving with the flavorful garlic aioli dipping sauce.
FreeFlourish paleo cauliflower tater tots with garlic aioli finished dish
FreeFlourish paleo cauliflower tater tots with garlic aioli finished dish

Storage and Reheating

Refrigerate cooled tots in an airtight container for up to 4 days. Reheat on a baking sheet in a 375°F oven until hot and crisp, and keep the aioli chilled.

Related Articles

Read related guides and practical cooking tips.

More Recipes

Explore more recipes you may like.

Reviews

Rate this recipe and share a photo of your result.

No reviews yet.

Newsletter

Stay In The Loop

Get fresh recipes, articles, and updates from Freeflourish.