• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
An Edible Mosaic™
  • about
    • contact
    • accessibility
    • privacy policy
    • terms and conditions
  • cookbooks
  • recipes
  • world cuisine
    • arabic and middle eastern
    • asian
    • british
    • buffalo foods
    • czech
    • dutch
    • ethiopian
    • french
    • german
    • greek
    • indian
    • irish
    • italian
    • jamaican
    • jewish
    • latin
    • polish
    • russian and ukrainian
    • swedish
    • tex mex
    • thai
    • west african
  • Nav Social Menu

menu icon
go to homepage
  • about
  • fall recipes
  • recipes
  • cookbooks
  • subscribe
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • about
    • fall recipes
    • recipes
    • cookbooks
    • subscribe
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
    • YouTube
  • ×

    Home » Type » Side Dishes

    Stovetop Cauliflower “Macaroni” and Cheese {Gluten-Free; Lactose-Free}

    Published: Nov 11, 2016 · Modified: Jan 20, 2022 by Faith · This post may contain affiliate links · 2 Comments

    Gluten and Lactose-Free Stovetop Cauliflower “Macaroni” and Cheese is just 30 minutes to cheesy perfection…you won’t even miss the pasta!

    stovetop-cauliflower-macaroni-and-cheese-gluten-free-lactose-free-1Mmm, mac and cheese, is the mantra filling my head every fall when the weather turns chilly and I start craving comfort food. There’s something about carby pasta enrobed in creamy cheese sauce that speaks to my soul.

    I don’t indulge those mac and cheese cravings nearly as much as I’d like to, so I try to come up with creative ways to get my fix. Namely, with dishes like this that feature nutrient-rich veggies instead of pasta, so these cravings can be satisfied on a much more regular basis. This recipe is great for whipping up as a weeknight side dish along with just about anything (and heads-up, it works just as well as an addition to your holiday spread!).

    stovetop-cauliflower-macaroni-and-cheese-gluten-free-lactose-free-2

    This dish is actually kind-of an old-school thing; growing up, I remember my mom making broccoli and cauliflower with cheese sauce and it was always one of my favorite side dishes. Every dinner she’d serve a vegetable along with a carby side dish like potatoes, rice, or pasta and a lean meat (our dinners were cookie-cutter that way), but it was always a good night when cheese sauce was on the menu.

    ingredientscheese-sauce

    Here I made a super simple cheese sauce on the stovetop. Onion and garlic gets a quick sauté and is seasoned with a little Dijon mustard, hot sauce, and Worcestershire. I used GO VEGGIE Vegan Classic Plain Cream Cheese and GO VEGGIE Lactose Free Cheddar Shreds (for the perfect combination of creamy and melty cheese), both of which are gluten free and lactose-free and have less fat than ordinary cheese. And did you know that GO VEGGIE cream cheese is now non-GMO project verified?!

    If you’re looking for some more gluten and lactose-free cheesy side dish inspiration for your holiday table, I have you covered…

    cheesy-green-bean-and-red-rice-casserole-lactose-free-gluten-free-2

    Cheesy Green Bean and Red Rice Casserole {Lactose-Free; Gluten-Free}

    cheesy-butternut-squash-lasagna-gluten-free-lactose-free

    Cheesy Layered Butternut Squash Casserole {Gluten-Free; Lactose-Free}

    cheesy-scalloped-cabbage-casserole-gluten-free-lactose-free-1

    Cheesy Scalloped Cabbage Casserole {Gluten-Free; Lactose-Free}

    What’s your favorite comfort food?

    stovetop-cauliflower-macaroni-and-cheese-gluten-free-lactose-free-3

    Print
    Stovetop Cauliflower “Macaroni” and Cheese {Gluten-Free; Lactose-Free}
    Prep time:  15 mins
    Cook time:  15 mins
    Total time:  30 mins
    Yield: Yields 6 to 8 servings
     
    Gluten and Lactose-Free Stovetop Cauliflower “Macaroni” and Cheese is just 30 minutes to cheesy perfection…you won’t even miss the pasta!
    Ingredients
    • 1 medium head cauliflower (about 1 lb/455 g), chopped into bite-sized florets
    • 1 tablespoon olive oil
    • 1 medium onion, diced
    • 2 cloves garlic, minced
    • 1 (8 oz/227 g) tub GO VEGGIE Vegan Classic Plain Cream Cheese
    • ¼ cup (60 ml) low-sodium vegetable stock or water
    • 1 teaspoon Dijon mustard
    • 1 teaspoon hot sauce (more or less to taste)
    • 1 teaspoon Worcestershire sauce (use vegan Worcestershire to keep this dish vegetarian)
    • ½ teaspoon coarse kosher salt
    • ½ teaspoon ground black pepper
    • 1 (7 oz/198 g) package GO VEGGIE Lactose Free Cheddar Shreds
    • 1 scallion, white and green parts, thinly sliced (for garnish)
    • A sprinkle of smoked sweet paprika (for garnish)
    Instructions
    1. Add the cauliflower to a medium saucepan and cover by 2 to 3 inches with cold water. Cover the saucepan and bring to a boil, and then turn the heat down, cock the lid, and cook until the cauliflower is fork-tender, but not mushy, about 4 to 6 minutes. Drain well.
    2. Meanwhile, add the oil, onion, and garlic to a large skillet over medium heat and cook until the onion is soft, but not browned, about 7 to 8 minutes, stirring occasionally. Add the cream cheese, vegetable stock or water, Dijon, hot sauce, Worcestershire, salt, and black pepper, and whisk until smooth. Add the cheddar shreds a handful at a time, whisking after each addition to fully incorporate. Once the shreds are melted, turn off the heat.
    3. Stir together the cauliflower and cheese sauce, transfer to a serving dish, top with the scallion and smoked paprika, and serve.
    3.3.3070

    Disclosure: I received the GO VEGGIE products that I used in this recipe for free, and I also received compensation for this post. I am happy for the opportunity to share brands that I believe in with my readers, and I hope you enjoy my recipe. As always, opinions stated are my own.

    More Side Dishes

    • salad shirazi recipe featured image
      Salad Shirazi Recipe - The Easy Persian Salad That Goes With Everything!
    • vegetable fritters recipe featured image
      Crispy Vegetable Fritters with Creamy Garlic Sauce
    • the best summer side dish recipes featured image
      The Best Easy Summer Side Dishes
    • garlic parmesan asparagus featured image
      Simple Garlic Parmesan Asparagus Recipe (Directions for the Oven, Stovetop, Air Fryer, and Grill)

    Reader Interactions

    Comments

      Leave a Reply Cancel reply

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

      Recipe Rating




      Rate this recipe:  

    1. Laura | Tutti Dolci says

      November 13, 2016 at 1:19 am

      This is the perfect comfort meal, Faith!

      Reply
    2. Aunt Gretchen says

      November 12, 2016 at 6:39 am

      SWEET !!! I've been wanting a recipe for cheese sauce that doesn't involve Velveeta, LOL. Thanks, Faith :-)

      Reply

    Primary Sidebar

    faith photo with welcome

    Hi, I'm Faith!

    I’m the writer, recipe developer, photographer, and food stylist behind An Edible Mosaic. It’s my goal to inspire you to get in the kitchen, try something new, and find a favorite you didn’t know you had. Welcome to An Edible Mosaic!

    More About Faith →
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
    • RSS Feed

    Popular Recipes

    • boba milk tea featured image
      How to Make Bubble Tea (Easy Boba Tea Recipe)
    • mini victoria sponge cakes featured image
      Mini Victoria Sponge Cake Recipe - Fit for Royalty & Easy to Make as Cupcakes! {video}
    • canned chicken salad featured image
      Canned Chicken Salad Recipe
    • low carb chicken casserole featured image
      Keto Spinach Artichoke Chicken Casserole - Based on the Dip! {video}

    Seasonal Recipes

    • pear kale salad featured image
      Simple Pear Kale Salad with Candied Almonds and Crumbled Feta
    • slow cooker enchiladas featured image
      Really Easy Crockpot Enchiladas (Ground Beef Slow Cooker Enchilada Casserole)
    • baked brie featured image
      20-Minute Elegant Baked Brie Recipe with Honeyed Grapes
    • caramel apple popcorn featured image
      Easy Caramel Apple Popcorn Recipe and a Fall-Themed Movie Night Snack Board

    Footer

    ↑ back to top

    About

    • Contact
    • Accessibility Policy
    • Privacy Policy
    • Terms & Conditions
    an edible mosaic stamp logo 1200 square

    SEE RECIPE INDEX

    Social

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
    • RSS Feed

    My Other Blogs

    • Daily Desserting
    • The Keto Queens

    An Edible Mosaic is monetized in part though affiliate links, and as an Amazon Associate I earn from qualifying purchases. This means that if you click on an affiliate link and/or purchase an item after clicking on an affiliate link, I may receive a percentage of the sales price. I only recommend products that I use and love.

    Copyright © 2023 An Edible Mosaic