• Skip to primary navigation
  • Skip to main content
Paleoish

Paleoish

More results...

Generic selectors
Exact matches only
Search in title
Search in content
Post Type Selectors
Search in posts
Search in pages
  • About
  • Recipes
  • Lifestyle
  • Leap
  • Contact
  • Subscribe
  • FacebookFacebook
  • InstagramInstagram
  • PinterestPinterest
  • YouTubeYouTube
  • More results...

    Generic selectors
    Exact matches only
    Search in title
    Search in content
    Post Type Selectors
    Search in posts
    Search in pages

Air Fryer Cauliflower Gnocchi Alfredo with Sausage and Peppers

Jump to Recipe·Print Recipe
cauliflower gnocchi with peppers and mushrooms in Alfredo sauce in a pan

Cancel your reservation at Olive Garden because this Alfredo sauce will have you singing in joy on top of your kitchen counter top! I used two gorgeous cheeses to make this Alfredo sauce that was so creamy and dreamy it should be illegal.

I also used Trader Joes Cauliflower Gnocchi and used my air fryer to get them nice and crispy on the outside. The texture works amazing and plays nicely with the sausage and mushroom mixture and sauce. Make sure to put your jammies on before eating this since it is insanely comforting and will make you smile and want to high five a stranger! The beauty of this dish is you could eat it as is, or top with some Shrimp or some Scallops to take it to the next level. Cook this for your next date night and be prepared for marriage since they won’t want to ever leave your side!

Print
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 with peppers and mushrooms in Alfredo sauce in a pan

Air Fryer Cauliflower Gnocchi Alfredo with Sausage and Peppers

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 1 review
  • Author: Dave Cohen
  • Prep Time: 20
  • Cook Time: 30
  • Total Time: 50 minutes
  • Yield: 2–3 servings 1x
  • Category: Dinner
  • Cuisine: Paleoish
Print Recipe
Pin Recipe

Description

Crispy Air Fried Cauliflower Gnocchi paired with a super creamy Alfredo sauce that will knock your socks off.  Delicious sausage, peppers, and mushrooms to bring it all together.


Ingredients

Scale
  • 1 package Trader Joe’s Cauliflower Gnocchi
  • 2 cooked Italian Sausages, I used Applegate Sweet Italian Sausage
  • 1 cup heavy cream
  • big handful of shredded parmigiana reggiana cheese
  • big handful of shredded pecorino romano cheese
  • 12 cremini mushrooms
  • 1 red pepper
  • 1 medium sized shallot, minced
  • 2 garlic cloves, grated or minced
  • 3 tbsp butter
  • olive oil

Instructions

  1. Start off by slicing your mushrooms thin and red pepper into thin strips.  Slice up the sausages into think pieces. 
  2. Grab a large pan and get on medium high heat.  Add in a drizzle of olive oil then add the sausage, mushrooms, and red pepper.  Cook for 10-12 minutes. You want the pepper to be soft and the mushrooms and sausage to be browned. Once cooked, remove from pan and set mixture aside.
  3. Add in 3 tbsp of butter in the pan on medium heat. Once melted, add in the minced shallot and cook for 2-3 minutes stirring often.  Now add in the garlic and cook for 1-2 minutes.
  4. Reduce heat to medium low and add in the cup of cream.  Cook for 5 minutes and stir often so that the butter and cream come together. Once 5 minutes is up, slowly add in the cheeses whisking the sauce the whole time.  You want this to be a creamy mixture so dont rush this step.
  5. Once sauce is nice and creamy, season with a nice sprinkle of salt and pepper.  Add in the mushroom, pepper, and sausage and give a nice toss. Top sauce mixture on your gnocchi and enjoy!

Air Fried Cauliflower Gnocchi Steps:

  1. Add the frozen cauliflower gnocchi to a big bowl and make sure the gnocchis aren’t sticking together. Drizzle with olive oil and season with a nice sprinkle of salt, pepper, and garlic powder.
  2. Add gnocchi to a preheated air fryer set to 400 degrees. Cook for 12 minutes, removing and shaking the air fryer pan every 4 minutes. You want the outside to be slightly crispy. I used a 6 qt air fryer.  If using a smaller one, work in batches.
  3. Toss the gnocchi in the sauce and plate up!  If you want to keep the gnocchi crispy, plate the sauce mixture in a bowl and add the crispy gnocchi on top.

Notes

Serve this with blackened shrimp or some seared scallops to turn it up a notch!

Did you make this recipe?

Tag @mypaleoishlife on Instagram and hashtag it #mypaleoishlife

Share this!

  • Share
  • Tweet
  • Email

Categories: Paleoish

Avatar photo

About Dave Cohen

I'm so excited you're here! This site is designed to inspire you with awesome content that will help you on your Paleoish journey.

About Me · About Paleoish

Want more? Check these out!

Chicken Cutlet topped with mozzarella cheese and a bruschetta
Bruschetta Chicken Cutlets with a Balsamic Maple Sauce
Pistachio pesto topped salmon with white sweet potatoes and asparagus on a plate
Pistachio Pesto Salmon
miso glazed seabags on a bed of bok choy with quinoa fried rice
Paleoish Miso Glazed Chilean Sea Bass
A stack of four Chocolate Peanut Butter Protein Bars.
Chocolate Peanut Butter Protein Bars (No-Bake)

Reader Interactions

Comments

    Rate & Comment Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

  1. Zac Pollack says

    August 22, 2020 at 10:13 am

    The sauce is the star of this dish, simple and delicious. We don’t have an air fryer so I put the gnocchi in the oven on convection and finished in a hot pan with a bit of olive oil to get some crispiness. Looking forward to doing this one again in the winter.

    Reply
    • Avatar photoDave Cohen says

      August 23, 2020 at 11:12 am

      Hey Zac! Glad you enjoyed the sauce! Always a nice Paleoish treat to whip up some Alfredo! Awesome call on the convection tip for the gnocchi! I am totally going to have to whip this up come winter time as well!

      Reply
Jump to Recipe·Print Recipe

Trending Now

Jump to Recipe·Print Recipe

Stay in the Know

Follow along on Instagram for more recipe videos and updates.

Follow us

View Instagram post by mypaleoishlife

Jun 11

Open post by mypaleoishlife with ID 18100091309109377
My Homemade Peanut Butter Chocolate Protein Bars

I’ve been playing around with a healthier protein bar option and am very happy with how these turned out.

Each bar packs about 22 grams of protein, they’re surprisingly filling, and they taste solid. 

The recipe is now live on Paleoish.com. Go check it out. 

#paleoish #proteinbars #highprotein #proteinrecipe #mealprep
17 6
View Instagram post by mypaleoishlife

May 25

Open post by mypaleoishlife with ID 17930063196270131
High Protein Peanut Butter Chocolate Yogurt Bowls 

Ingredients:
• Greek yogurt
• protein powder
• cocoa powder
• peanut butter
• maple syrup
• sea salt

Topped with:
• strawberries
• banana
• hemp seeds
• cacao nibs

Steps:

1. Add yogurt + protein powder to a bowl
2. Blend with an immersion blender until smooth and whipped
3. Mix in cocoa powder, peanut butter, maple syrup, and sea salt
4. Top with fruit, hemp seeds, and cacao nibs

Perfect high protein breakfast or snack.

#highprotein #healthyrecipes #proteinbreakfast #easyrecipes #paleoish
24 5
View Instagram post by mypaleoishlife

Apr 22

Open post by mypaleoishlife with ID 18109132777887145
What I made today as a private chef in Newport Beach

– Strawberries & cream chia pudding 
 [followed @minimalistbaker recipe and it was delicious. Topped with @purely_elizabeth granola.]
– Creamy Tuscan chicken 
– Seared NY strip with scallion miso butter 

#privatechef #paleoish #mealprep #mealprepideas #highprotein
43 7
View Instagram post by mypaleoishlife

Dec 13

Open post by mypaleoishlife with ID 18078632393236219
This elk rack from @firstlight.farm hit the spot.

Here’s how I cooked it up:
• Avocado oil, salt + pepper
• Roast at 450° for 15 min
• Lower to 350°, cook 15–20 min until 130° internal
• Rest 15 min, slice and enjoy

#paleoish #firstlightfarms #elk #wildgamecooking #elkrack
40 9
View Instagram post by mypaleoishlife

Nov 15

Open post by mypaleoishlife with ID 17944821825072189
Here are my top tips to reverse searing a steak:
• Use a meat tenderizer to ensure optimal texture and salt absorption
• Salt both sides + wire rack overnight for the best crust
• Bake at 250° until the internal temp hits 120°
• Pat dry + sear in a hot pan with avocado oil, flipping often until it reaches 130–135° for a nice medium-rare
• Rest 10 minutes, then slice

This method never misses 🔥🥩

#reverseSear #steaktok #cookingtips #homechef #steaktips #steak #steaklover #ribeye #ribeyesteak
34 3
View Instagram post by mypaleoishlife

Nov 4

Open post by mypaleoishlife with ID 18064347305389353
My Famous Bourbon Mushroom Cream Sauce

The sauce that takes any steak to the next level 🥩

Ingredients:
• Olive oil
• Shallot
• Cremini mushrooms
• Salt + pepper
• Garlic
• Bourbon (light it up 🔥)
• Heavy cream
• Parmigiano Reggiano
• Butter

Sauté, flambé, cream, butter = pure magic.
Spoon it over steak and thank me later.

#Paleoish #BourbonMushroomSauce #SteakSauce #SteakNight #CreamyMushroomSauce #Foodie #HomeChef #EasyRecipe #CookingReel #TikTokFood #ChefRecipe #DinnerInspo #Paleoish #GourmetAtHome #FoodLover #SauceTok #CookingFromScratch
130 13
View Instagram post by mypaleoishlife

Oct 30

Open post by mypaleoishlife with ID 18080432270471431
VAMPIRE’S BITE COCKTAIL

A dark ruby potion of raspberry Chambord, Pomegranate, and lemon, crowned with champagne and a maraschino cherry. Bubbly, berry, and just a bit deadly - one sip and you might just join the dark side.

Drink recipe:
-1 oz pomegranate juice
-1 oz chambord liqueur 
-1.5 oz vodka 
-.5 oz lemon juice

-shake over ice then pour in cocktail glass. Top with champagne and a cherry. Enjoy!

#halloween #halloweenpartyideas #halloweencocktails #halloweencocktail #cocktail #cocktails
26 5
View Instagram post by mypaleoishlife

Oct 28

Open post by mypaleoishlife with ID 18534694150027450
Finally tried @trulypizza in Dana Point and it lived up to the hype! They ferment the crust so it has a sourdough light and airy vibe to it, but is super crispy and delicious. Highly recommend this spot!
#pizza #foodreview #danapoint #orangecounty
44 9
Jump to Recipe·Print Recipe

Good Vibes Playlist

Listen Now

Connect

Email Us

Never Miss a Recipe

Community

Join Us

Social

Facebook Instagram Pinterest YouTube
  • About Us
  • Recipes
  • Lifestyle
  • Leap
  • Contact

© 2026 · Paleoish · Terms · Privacy