• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
    • All Recipes
    • Comfort Food Faves
    • Cooking Tips
    • Easy Weeknight
    • Gatherings
    • Kid-Friendly
    • Meal Prep
    • Pantry Staples
  • About Me
  • Work With Me
  • Cookbooks

The Healthy Epicurean logo

Home » Recipes » Appetizers

Modified: Nov 28, 2022 | Categories: Appetizers

Cheesy Cauliflower Tater Tots

Jump to Recipe·Print Recipe

Are you ready for the best ever cauliflower tater tots?!

Baked cauliflower tots stuffed with cheese and served with spicy remoulade.

They're the best veggie-packed snack!

Overhead shot of cauliflower tots on a tin
PIN THIS RECIPE FOR LATER!

How to make cheesy cauliflower tater tots

Featured Ingredients

For cauliflower tots:

  • Cauliflower: You'll want to buy riced cauliflower (fresh or frozen) or buy florets or a head of cauliflower and rice it yourself.
  • Eggs: They hold the tots together.
  • Cheddar: Shredded cheddar to give these cauliflower bites little ooey gooey cheesy bits.
  • Panko breadcrumbs: Used as a binder with the eggs.
  • Spices: Garlic and onion powder, salt and black pepper.

For the spicy remoulade:

  • Mayonnaise: The creamy base for this spicy dipping sauce.
  • Hot sauce: A few swigs will make this dip spicy and loaded with flavor.
  • Pickle relish: Briny pickley goodness, no other explanation needed.
  • Whole grain mustard: Flavor and texture!
  • Garlic: Again, flavor.
Cauliflower tots on a tin

Step-by-Step Instructions

  1. Heat oven to 400 degrees.
  2. Place parchment paper on a baking sheet. Set aside.
  3. Place cauliflower florets in the bowl of a food processor and process until finely ground.
  4. Place in a glass bowl and microwave 3-4 minutes. Transfer cauliflower to a large kitchen towel and squeeze to drain water. Place back into the glass bowl.
  5. Whisk in eggs, cheese, sausage, breadcrumbs, salt, onion powder, garlic powder and black pepper until very well combined.
  6. Scoop about 1 tablespoon mixture and roll it into tator tot shape with your hands.
  7. Place on the baking sheet lined with parchment paper.
  8. Repeat with remaining mixture and place tots about 2 inches apart.
  9. Bake 15-18 minutes, until tots are firm and golden brown. Allow to slightly cool.
  10. In a small mixing bowl, whisk together mayo, hot sauce, dill pickles, whole grain mustard and garlic.
  11. Serve cauliflower tots with spicy remoulade.
Cauliflower tots on a tin

Recipe Substitutions and Alterations

  • Instead of cauliflower: Try riced broccoli, sweet potatoes or white potatoes.
  • Instead of cheddar: Try any shredded cheese you have on hand.

Nutrition Considerations

  • To make these gluten free: Use gluten free panko breadcrumbs.
    • Be sure all ingredients you choose are gluten free.
  • To make these dairy free: Skip the cheese or use dairy free cheese.
  • To make these nut free: This recipe does not contain nuts.
    • Be sure all ingredients you choose are nut free.
Side close up shot of cauliflower tots on a tin
PIN THIS RECIPE FOR LATER!

Veggie-packed recipes you'll enjoy:

  • Broccoli Cheddar Bites
  • Cauliflower Alfredo Sauce
  • Mac and Cheese Cups with Veggies
  • Dill Veggie Dip
  • Simple Spaghetti with Peas
  • Broccoli Pesto Pasta
Print

Cheesy Cauliflower Tater Tots

Print Recipe

Baked cauliflower tots stuffed with cheese and served with spicy remoulade.

  • Author: Julie Andrews
  • Prep Time: 10-15 mins
  • Cook Time: 15-20 mins
  • Total Time: 25-35 mins
  • Yield: Makes 18 tots 1x
  • Category: Dinner, Snack, Appetizer
  • Method: Baking
  • Cuisine: American

Ingredients

Scale

Cauliflower Tots:

  • 1 small head cauliflower, cut into florets (about 2 cups)
  • 2 large eggs
  • ½ cup shredded cheddar cheese
  • ¼ cup chopped andouille sausage or cooked bacon (optional)
  • ¼ cup panko breadcrumbs
  • ½ teaspoon each coarse salt, onion powder and garlic powder
  • ¼ teaspoon ground black pepper

Spicy Remoulade:

  • ¼ cup mayonnaise
  • 1-2 tablespoons hot sauce
  • 1 tablespoon chopped dill pickles
  • 2 teaspoons whole grain mustard
  • 1 clove garlic, peeled and minced

Instructions

  1. Heat oven to 400 degrees. Place parchment paper on a baking sheet. Set aside.
  2. Place cauliflower florets in the bowl of a food processor and process until finely ground. Place in a glass bowl and microwave 3-4 minutes. Transfer cauliflower to a large kitchen towel and squeeze to drain water. Place back into the glass bowl.
  3. Whisk in eggs, cheese, sausage, breadcrumbs, salt, onion powder, garlic powder and black pepper until very well combined.
  4. Scoop about 1 tablespoon mixture and roll it into tator tot shape with your hands. Place on the baking sheet lined with parchment paper. Repeat with remaining mixture and place tots about 2 inches apart. Bake 15-18 minutes, until tots are firm and golden brown. Allow to slightly cool.
  5. In a small mixing bowl, whisk together mayo, hot sauce, dill pickles, whole grain mustard and garlic. Serve cauliflower tots with spicy remoulade.

Notes

Substitution Tip: Try with chopped ham.

Nutrition

  • Serving Size: 6 tots
  • Calories: 298
  • Sugar: 1g
  • Sodium: 538mg
  • Fat: 23g
  • Saturated Fat: 4g
  • Unsaturated Fat: 19g
  • Trans Fat: 0g
  • Carbohydrates: 10g
  • Fiber: 3g
  • Protein: 11g
  • Cholesterol: 133mg

Keywords: tasty, baked, cheesy, healthy, andouille sausage, comfort food, kid friendly

Did you make this recipe?

Did you make this recipe? Share a photo and tag us on Instagram and Facebook @thegourmetRD. We can't wait to see your creation!


« Curry Cauliflower Soup
Chicken Gnocchi Soup »

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

  • Bloglovin
  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
  • YouTube

recipe categories

hi, i’m julie!

chef, registered dietitian & mom
passionate about simple, healthy cooking

*formerly the gourmet RD*

More About Me

Subscribe to my newsletter

FREE Kitchen Essentials Guide

This free guide is your ticket to a well-stocked kitchen and more enjoyable cooking! From pantry and freezer staples to fresh ingredients, these are the ingredients you’ll find most often in my recipes. With a bit of prep, you can skip that extra trip to the store and instead pour yourself some wine.
Pantry Guide Preview

Shop my kitchen favorites

Footer

↑ back to top

More

Privacy Policy

Terms & Conditions

Media Kit

Newsletter

Thank you for subscribing!

As seen in...

Prevention Magazine

NBC News

Well + Good

The Healthy

Verywellfit

Real Appeal

Aaptiv

As an Amazon Associate I earn from qualifying purchases.
Copyright 2021 © The Healthy Epicurean All rights Reserved.
  • 49