clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Cauliflower Gnocchi Mac and Cheese

  • Author: Lisa Kitahara
  • Total Time: 20 minutes
  • Yield: 4 Servings 1x


This Cauliflower Gnocchi Mac and Cheese is the ultimate comfort food! Tender soft gnocchi covered in a dairy free creamy cheese sauce, you won’t even know it’s vegan, gluten free and actually healthy!


Units Scale

Cauliflower Gnocchi: 

Mac & Cheese Sauce: 

  • 1/2 cup soy milk
  • 120g potatoes
  • 80 g carrots
  • 1/2 c cashews, soaked (65g)
  • 2 garlic cloves
  • 1/2 tsp mustard Dijon
  • 1 tsp miso paste
  • 1 tbsp lemon juice
  • 34 tbsp nutritional yeast (depending on how cheesy you like it)
  • 1/2 tsp onion powder
  • 1/2 tsp paprika
  • 1 tsp salt



For the Cauliflower Gnocchi:

  • TO BOIL: Bring a pot of salted water to a boil. Add cauliflower gnocchi and cook until they start to float (around 4 minutes), then remove them with a slotted spoon. 
  • TO AIR FRY: Line the bottom of your air fryer basket with parchment paper and then add cauliflower gnocchi. Air fry at 400F for 8 minutes and then shake the basket to flip the gnocchi and air fry for another 8-9 minutes, until golden brown and crispy. Optional: spray with a bit of oil before putting in the air fryer for extra crunchiness. 
  • TO BAKE: Pre-heat oven to 400F. Line a baking sheet with parchment paper and add on the gnocchi. Bake for 15 minutes. Then flip the gnocchi and bake for another 10-15 minutes, until golden brown and crispy. Optional: spray with oil before putting in oven. 

For the Mac and Cheese Sauce: 

  1. While the gnocchi is cooking, blend all the ingredients together in a high speed blender until smooth and creamy. Scrape down the sides as needed.

Put it Together: 

  1. In a large pot or bowl, combine the cooked gnocchi and Mac and Cheese sauce until each piece of coated. Serve immediately and garnish with red pepper flakes, vegan parmesan, vegan shredded cheese, scallions and/or parsley!
  2. To bake: To take it to the next level, transfer the Gnocchi Mac and Cheese into a casserole dish pan and top with vegan cheese, panko and/or bread crumbs. Bake for 20-25 minutes at 375F until the top is golden brown.
  3. Store any leftover in the fridge for up to 1 day if the gnocchi and cheese sauce is already mixed together. The gnocchi and cheese sauce keeps for longer (2-3 days in the fridge, 3 months in the freezer) if kept separate. 


  • Nutritional Information Disclaimer: Nutrition information is a rough estimate calculated on an online tool (Cronometer).
  • Prep Time: 15 minutes
  • Cook Time: 5 minutes
  • Category: Entree
  • Method: Stove Top
  • Cuisine: North American


  • Serving Size: 1/4 of the recipe
  • Calories: 299
  • Sugar: 8g
  • Sodium: 187mg
  • Fat: 5g
  • Saturated Fat: 1g
  • Unsaturated Fat: 3g
  • Trans Fat: 0
  • Carbohydrates: 58g
  • Fiber: 9.8g
  • Protein: 10g
  • Cholesterol: 0

Keywords: mac and cheese, vegan cheese sauce, vegan mac and cheese, cauliflower gnocchi