This post may contain affiliate links.
Take your side dish game to a whole new level with these Cajun Potatoes cooked in the Air Fryer. With classic Cajun seasoning made with spices and herbs, these potatoes, cooked perfectly in less than 15 minutes, are extra crispy on the outside and fluffy on the inside.
This foolproof recipe, thanks to the air fryer, is super easy to make. Just like my Air Fryer Baked Potatoes, Air Fryer Baby Potatoes, and Air Fryer Potato Wedges, they turn out perfectly every time.
Just when I thought I couldn’t love potatoes any more than I already do, these babies entered my life. Cajun-spiced potatoes with super crispy edges cooked in the air fryer have become my newest obsession.
This recipe definitely fits into the comfort food category, but let me tell you, this is side dish perfection. With tons of flavor from classic Cajun seasoning, butter, olive oil, and a dash of pepper, these potatoes are ready to serve in just less than 20 minutes.
These Potatoes Are:
- Loaded with classic Cajun flavors for a kick of spice and a little bit of heat.
- Extra crispy on the outside and light and fluffy on the inside.
- Cooked in the air fryer in less than 15 minutes.
- The best side dish for a busy weeknight, perfect for Sunday brunch or supper and great for a summer cookout!
Ingredients Needed For This Recipe
- Small Yukon Gold Potatoes
- Cajun Seasoning – use your favorite blend found in the spice section at the grocery store
- Garlic Powder
- Dried Oregano
- Fresh Cracked Pepper
- Chopped Chives
What Is Cajun Seasoning?
It’s a richly flavored seasoning from Louisiana, the home of amazing Cajun cuisine. Most folks tend to put their own spin on it, but in general, it’s a spicy blend featuring paprika, cayenne, garlic powder, pepper, and oregano.
Air Fryer Recommendations
I made this recipe, using a Ninja 4-quart air fryer. It’s super easy to use, cooks evenly, and has a non-stick interior making clean-up a breeze.
How Long Do The Potatoes Cook In The Air Fryer?
It takes about 13-14 minutes for the potatoes to cook in the air fryer. There are two important tips to cooking this recipe in an air fryer:
- Do not overcrowd the basket. For this recipe, I cooked the potatoes in 2 batches.
- Shake the basket at the halfway mark. Then continue to cook until the potatoes are crispy on the outside and tender inside when pierced with a fork.
What To Serve With Cajun Potatoes
To be fair, I think you could serve these potatoes with anything! But of course, I have some favorites.
- For breakfast with Bacon Cheddar Quiché or French Toast Casserole, bacon and fruit salad.
- Served with Grilled BBQ Chicken Legs, Broccoli Apple Salad and No-Bake Butterscotch Cookies at a family cookout.
- When casually entertaining, these potatoes are great on an appetizer board alongside Creamy Hot Crab Dip, and a Tequila Sunrise.
- For lunch with 5-Ingredient Buffalo Chicken, Blue Cheese Coleslaw and Tomato Avocado Salad.
How To Store And Reheat Leftovers
Store any leftover potatoes in an airtight container in the refrigerator for up to 3 days. Reheat in the air fryer set to 350 for 3-5 minutes.
More Air Fryer Recipes
- Air Fryer Hot Dogs
- Air Fryer Sweet Potato Fries
- Air Fryer Chicken Wings
- Air Fryer Whole Chicken
- Air Fryer Sweet Potatoes
- Air Fryer Salmon
Equipment
Ingredients
- 1 – 24 ounce package small Yukon Gold potatoes
- 1-½ tablespoons butter
- 1 tablespoon olive oil
- 2 tablespoons Cajun seasoning
- ¼ teaspoon dried oregano
- ¼ teaspoon garlic powder
- ¼ teaspoon fresh cracked pepper
- 1 tablespoon chopped fresh chives
Instructions
- Cut the potatoes into halves and/or quarters, making sure they are all about the same size. Add the potatoes to a large bowl.
- In a microwave-safe cup or bowl, melt the butter. Add in the olive oil, Cajun seasoning, oregano, garlic powder, and pepper. Whisk until blended. Pour the seasoning blend over the potatoes and toss to coat.
- Place the potatoes in the basket of the air fryer, being careful not to overcrowd. **You may have to work in 2 batches, depending on the size of the air fryer.**
- Set the temperature to 400 degrees and the timer for 14 minutes. At the halfway mark, shake the basket of the air fryer and continue to cook until the potatoes are crispy on the outside and soft on the inside.
- Remove the basket of the air fryer and place the potatoes in a serving bowl. Taste and adjust the seasoning with salt and pepper if desired. Sprinkle with chopped chives and serve.
Notes
Nutrition
Want To Know More About Air Frying?
If you are new to cooking with an Air Fryer or just don’t know where to start, I’ve got something to help. I’ve put together a helpful guide with tips and recipes to get you using the Air Fryer like a pro!
5 Days of Christmas at Home
FREE EMAIL Bonus
Festive recipes to make your holiday kitchen full of joy
These just went on tonight’s menu. They look amazing. I’ serving them with BBQ pork tenderloin and rainbow carrots. I’m so excited for supper! Thank you for sharing your recipe.
Hey there Linda!
Thank you so much for your interest in this recipe, I am so happy to hear you’re giving it a try, it sounds like you’re making quite the beautiful meal! These potatoes will be delicious with some BBQ Pork Tenderloin, and if you’re looking for a recipe for those carrots, you should check out my Honey Glazed Carrot recipe, it would bring the meal together beautifully. Thank you so much for your support, I hope you have a wonderful evening, let me know how everything turns out!
~Donya
Sorry I’m so late with my response. These were AWESOME. We’ve tried them with so many things. Pork chops and minute steaks and BBQ chicken and blackened mahi mahi and many, many more. We especially like them with asparagus. They are our favorite potatoes. Thank you
Hey there Linda!
Wow! I am thrilled to hear that y’all have been enjoying this recipe, it’s definitely a favorite in my house as well! I totally agree with you that these potatoes are great to serve with so many different dishes, whether it’s pork chops or fish, Cajun Potatoes are the perfect side dish. Thank you so much for your kind words of support, if you ever have any questions about a recipe please don’t hesitate to reach out and ask!
~Donya
These are absolutely delicious! Thank you so much for sharing, they’re easy to make and have a terrific flavor, my family loves them for breakfast lunch and dinner!
Hey there William!
Thank you so much for this phenomenal rating and your kind words, I am so happy to hear you and your family have enjoyed this easy to make recipe! I completely agree with you, these potatoes are perfect to serve at any meal! If you ever have any questions about a recipe please don’t hesitate to reach out!
~Donya