• 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

Modified: Sep 12, 2021 | Categories: Appetizers

Cheesy Cauliflower Tater Tots

Jump to Recipe·Print Recipe

It's here, folks. My favorite snack - cheesy cauliflower tater tots.

Overhead shot of cauliflower tots on a tin

Snack attack: cheesy cauliflower tater tots

The best snack I've had in a really, really long time.  And I have to be completely honest.  

I'm not really a snacker.  I mean, I love popcorn and would eat it all day every day if I could, but I am more of a 3 meals a day kind of gal with maybe the occasionally piece of fruit or.... popcorn.

But these Cheesy Andouille Cauliflower Tots with Spicy Remoulade are an absolute game changer.  

They are super simple and fun to make (once you've mastered tot-forming, you won't wanna stop) and are just the most enjoyable way - ever - to eat vegetables.  

You know how much I love vegetables, especially cauliflower, so you know I'm head-over-heels for these little cheesy morsels.

Cauliflower tots on a tin
One tot being held by a hand.
Cauliflower tots on a tin

Add bacon or sausage to these tots to make them really special

I made regular cheesy tots a few weeks ago, and they were super yummy.  

Over the weekend I decided to make jambalaya, and had some leftover andouille sausage, so I chopped it up and tossed it into the tot mixture and voila!  

Andouille sausage tots that are cheesy on the inside and super golden brown on the outside.  Customizable cauliflower tots for the win.

Oh, and don't forget the spicy, briny, creamy remoulade that you'll wanna smother on any- and everything.

Side close up shot of cauliflower tots on a tin

Don't say I didn't warn you.

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!

Cauliflower tots on a tin
« Italian Skillet Meatballs
Spinach Artichoke Stuffed Spaghetti Squash »

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