Low Carb Paleo Air Fryer Fries

Missing french fries? These are the ultimate low carb fries! Delicious rutabaga is cut into a fine julienne and then seasoned with avocado oil, garlic and onion powders, smoked paprika, and a generous amount of kosher salt. They are air-fried until golden, brown and crispy on the edges. They are delicious with a juicy, grilled steak dipped in sugar-free ketchup or a satisfying aioli.

What other seasonings can you use for Low Carb Paleo Air Fryer Fries?

The possibilities are literally endless. Want an Indian themed meal? Season them with Madras curry powder. Going classic french like Pommes Frites? Chopped parsley and a nice grating of fresh parmesan cheese. How about a nice BBQ seasoning? Get creative here.

How do ensure fries have even cooking?

Peel the outside of the rutabaga with a paring knife. Then square off all the rounded sides to make a block of rutabaga. Slice the block into ¼” planks and then slice each plank into ¼” fries. This will result in a julienne piece about 3 ½” long x ¼” x ¼”. All in all, the trick is to make sure that all the pieces are as the same as possible for the evenest cooking.

What kind of oil can I use on the outside of the fries?

This recipe uses avocado oil because it does very well at high temperatures. Any oil with a high smoke point would work well like olive oil (not extra virgin) or refined coconut oil.

Net Carbs

7.3 g
Fiber

2.6 g
Total Carbs

10 g
Protein

1.3 g
Fats

3.6 g

73 cals

Quantity

Serving Size

#1 Low Carb & Keto Diet App Since 2010

Track macros, calories, and access top Keto recipes.

Create Shopping List

Rutabaga, Raw

2 pound
Avocado Oil

2 tablespoon
Coarse Kosher Salt by Morton

1 tsp
Black Pepper

¼ teaspoon
Garlic Powder

¼ teaspoon
Onion Powder

¼ teaspoon
Gourmet Collection Smoked Paprika by Mccormick

¼ tsp

Step 1

Wash rutabaga and then peel the outside of the rutabaga, making sure you cut deep enough to remove the wax coating, the skin, and the green layer underneath the skin portion. Round off the rutabaga with a sharp chef’s knife to turn it into a block. Save the scraps for something else or julienne them and set them aside to cook apart from the nicer cut fries later on.
Step 2

Slice the rutabaga into ¼” planks, this sets up the julienne so they will all be nice and even.
Step 3

Slice each plank into ¼” sections, now they are julienned pieces that are about 3 ½” x ¼” x ¼” each.
Step 4

Place them in a medium-sized mixing bowl.
Step 5

Add all the seasonings and oil and give it a very good toss until it is all coated well.
Step 6

Place the fries in the bottom of an air fryer basket in a single layer.
Step 7

Cook at 375 F for 15 minutes. Repeat 2 more times with the remaining fries.