HomeProtocolsFastingPricingRecipes
Air Fryer Low Carb Paleo Sausage Brussels and Sweet Potatoes

Home / Recipes / Gluten Free / Air Fryer Low Carb Paleo Sausage Brussels and Swee...

Air Fryer Low Carb Paleo Sausage Brussels and Sweet Potatoes

Gluten Free28 February 2026 All Recipes
Prep: 20 min🍳 Cook: 30 minReady: 50 min
265
Calories
10.1g
Net Carbs
17.7g
Protein
16.6g
Fat
Prep: 20 min🔥 Cook: 30 minReady: 50 min

How to Make It

Step 1

Begin by peeling and then finely dicing the sweet potatoes. Place them into a mixing bowl and toss with the 1 tbsp olive oil, paprika, garlic powder, and sea salt.

Step 2

Place the sweet potatoes into the air fryer with the rack and cook at 400 F for 15 minutes.

Step 3

While the sweet potatoes are cooking prepare the Brussels sprouts. Wash and cut the Brussels sprouts in half. Then toss them in a bowl with ½ tbsp olive oil, ¼ tsp sea salt, and sliced white onion.

Step 4

Cook the Brussels sprouts at 400 F for 5 minutes.

Step 5

Once both the sweet potatoes and the Brussels sprouts are cooked, combine them at the bottom of the air fryer basket but remove the rack this time. Add halved sausages (cut lengthwise) on top of the vegetables.

Step 6

Cook at 400 F for 10 minutes or until browned. Serve immediately!

Ingredients

  • Sweet potato, baked – 0.33 lb
  • Extra virgin olive oil – 1 tbsp
  • Paprika – 0.25 tsp
  • Garlic powder – 0.25 tsp
  • Sea Salt – 0.13 tsp
  • Extra virgin olive oil – 1 tbsp
  • Salt, sea salt – 0.25 tsp
  • Brussels sprouts, raw – 10 oz
  • White onion – 0.5 medium – 2 1/2″ diameter
  • Cajun Style Andouille Smoked Pork Sausage – 5 link

Get the full recipe with macro tracking in the app

Scan the barcode, log the meal, track your macros all in one tap.
28 meal plans 7,000+ recipes AI nutrition coach Free 14-day trial

Get it on Google PlayDownload on Google Play

Free to download 14-day full access trial

Back to all Keto RecipesMore Gluten Free recipes