Air Fryer Low Carb Paleo Sausage Brussels and Sweet Potatoes

We love a delicious Low Carb Air Fryer recipe made with plenty of vegetables! Low Carb Paleo dish is made with olive oil-coated Brussels sprouts that also have been tossed with sweet onions. The sweet potatoes are finely diced and tossed with olive oil, sweet paprika, garlic powder, and sea salt. Both sets of vegetables are cooked to perfection in the air fryer. This meal can easily be made in the oven if you do not have an air fryer too.

What kind of sausage should I use?

Please feel free to use any sausage you would like, but be sure to pick one that is high in protein as well as saturated and monounsaturated fats. You can copy this recipe and substitute the sausage with the brand of your choice in the Carb Manager app to adjust the macros.

Can I omit the sweet potatoes?

If you are wanting to make this a Keto recipe, feel free to take out the sweet potatoes completely. Continue to use the method listed below for the Brussels sprouts and sausages.

Are sweet potatoes Low Carb?

Yes! Sweet potatoes have a low GI and can be enjoyed in moderation on a Low Carb Diet.

Serving suggestions

Feel free to enjoy this Low Carb Paleo dinner recipe with this Keto Paleo Avocado Smoothie:

https://www.carbmanager.com/recipe-detail/ug:28f8991c-2e1c-2d58-7f28-5a890a9f146f/paleo-avocado-smoothie.

Net Carbs

10.1 g
Fiber

3.4 g
Total Carbs

13.5 g
Protein

17.7 g
Fats

16.6 g

265 cals

Quantity

Serving Size

#1 Low Carb & Keto Diet App Since 2010

Track macros, calories, and access top Keto recipes.

Create Shopping List

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

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!