• 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!

cheesecake squares stacked on each other
Paleoish Cheesecake Bars
Chicken Cordon Bleu on a white plate with some creamy mustard sauce
Paleoish Chicken Cordon Bleu
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

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

May 6

Open post by mypaleoishlife with ID 17949976388827999
LET’S MAKE A RANCH WATER

Happy Cinco de Mayo! Celebrating with this beauty. 

1 @topochicousa 
2 oz of tequila (I used @casamaestri)
Juice of 1/2 a lime

Hope you enjoy!

#cincodemayo #ranchwater #easycocktails #tequila #tequilatime #cocktailreels #summerdrinks #homebartender
43 4
View Instagram post by mypaleoishlife

Mar 23

Open post by mypaleoishlife with ID 18147582325367905
Crispy Homemade Onion Rings

Comment “ONION RINGS” for recipe.

#reels #onionrings #recipe
11 0
View Instagram post by mypaleoishlife

Mar 10

Open post by mypaleoishlife with ID 18048367805036324
ESPRESSO CHOCOLATE PROTEIN SHAKE
[Save & Share]

INGREDIENTS:
 
* 8 oz almond milk 
* 2 tbsp peanut butter 
* 1 scoop protein powder 
* 1 tbsp hemp seeds 
* 1 tbsp cacao powder 
* double shot espresso 
* 2 chopped dates 
* 4–5 ice cubes	
* 5 frozen banana slices 
* 1/4 tsp vanilla extract	
* sprinkle of sea salt
* sprinkle of cinnamon

1. Add all ingredients into a high-powered blender.
2. Blend until smooth and creamy, ensuring everything is well combined.

NOTES:

* Peanut Butter: I use Kirkland’s Peanut Butter, which is a sugar-free option.
* Paleo Option: Swap peanut butter for almond butter for a full paleo recipe.
* Sweetness: For a sweeter shake, add 1 tbsp of maple syrup to taste.
* Frozen Banana: Peel and slice the banana into pieces, then place on a plate and cover with plastic wrap. Freeze overnight. I love adding a few frozen pieces to my shakes for a creamy, thick texture and that perfect chill!

Printable Recipe at PALEOISH.COM

#espresso #proteinhack #paleoish #coffee #proteincoffee #proteinshake #recipe #proteinsmoothie #quickbreakfast
35 10
View Instagram post by mypaleoishlife

Mar 5

Open post by mypaleoishlife with ID 18024030350430581
Iced Matcha Latte with Starbucks-Style Vanilla Cold Foam 🍵

If you know me, you know I’m a huge matcha addict. So, after perfecting my go-to iced matcha latte, I had to finally share the recipe. This one’s been my daily fix for a while now, and the vanilla cold foam takes it to another level. I use mostly almond milk and a little bit of cream to make it not as heavy.

Full recipe is up on paleoish.com—but here’s what you need:

Ingredients:
	•	1g (1 tsp) ceremonial-grade matcha
	•	1/4 cup hot water (175-180°F)
	•	1/2 cup almond milk
	•	3 tbsp heavy cream
	•	1 1/2 tsp maple syrup
	•	1/4 tsp vanilla extract

#matcha #matchalatte #icedmatcha #icedmatchalatte #icedmatcha #matchadrink #matchamilktea #creamtop #matchadrink #vanillacoldfoam #matchalover #matchalovers #matcharecipes #morningmatcha
20 2
View Instagram post by mypaleoishlife

Feb 24

Open post by mypaleoishlife with ID 17868904302305935
Trying @fishwife Tinned Seafood for the first time.

#foodreview #foodreviews #fishwife #brandspotlight #healthyfood #healthyfoodshare #paleo #paleoish
20 9
View Instagram post by mypaleoishlife

Feb 22

Open post by mypaleoishlife with ID 18033376778529300
This Philly Cheesesteak hit some serious spots. @southphillyexp 

#phillycheesesteak #cheesesteak #sandwich #sandwichesofinstagram #steak #steaksandwich #losangeles
47 13
View Instagram post by mypaleoishlife

Feb 13

Open post by mypaleoishlife with ID 18083402776590327
Here’s how to make a delicious Ahi Tuna Sandwich.

#ahituna #seafood #sandwich
1 0
View Instagram post by mypaleoishlife

Jan 2

Open post by mypaleoishlife with ID 17876510970246676
Let’s make these chicken ranch naan wraps while unboxing my Hungryroot order! 🥙

This time of year is always so busy, and making healthy choices can feel like a struggle. That’s why I love Hungryroot—it’s super convenient and makes it easy to order groceries, meal kits, and snacks personalized to your needs.

Want to try it? Use code PALEOISH40 for 40% off your first order. Link in bio. #ad

#hungryrootpartner #hungryroot #hungryrootrecipes #hungryrootdelivery #hungryroothaul #easyrecipes #snacktime
36 8
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

© 2025 · Paleoish · Terms · Privacy