Air Fryer Okra and Potatoes Recipe

Looking for a quick and healthy way to enjoy okra and potatoes? This easy air fryer okra and potatoes recipe delivers crispy edges, tender centers, and bold flavor with every bite! Perfect for a side dish or snack, this no-fuss recipe uses simple ingredients and cooks to perfection in just 22 minutes—no slime, no mess, just deliciously seasoned veggies straight from your air fryer.

Why You’ll Love Air Fryer Okra And Potatoes

• This recipe is incredibly easy to make with just four simple ingredients: okra, potatoes, olive oil, and your favorite seasoning. No fancy tools or prep steps—just chop, toss, and air fry! It’s perfect for busy weeknights or when you need a quick and healthy side. Plus, cleanup is a breeze!

• The okra comes out perfectly cooked with zero slime thanks to the air fryer. If you’ve ever avoided okra because of its texture, this method will change your mind. The slices turn tender with slightly crisp edges, and they pair beautifully with golden, crispy potatoes. It’s a total texture win!

• The potatoes are soft and fluffy on the inside and lightly crispy on the outside. They absorb the seasoning beautifully, adding extra flavor to every bite. Combined with the okra, it’s a match made in veggie heaven. You’ll be surprised how addictive this simple combo is!

• You can easily customize the seasonings to fit your taste. Whether you like it spicy with chili powder or prefer garlic powder or Cajun seasoning, the choice is yours. This recipe is a blank canvas for your flavor creativity. Make it different every time!

• It’s a healthy and satisfying way to enjoy more vegetables. There’s no deep frying involved—just a tablespoon of olive oil is all you need. The air fryer gives you that satisfying crunch without the extra calories. It’s a guilt-free treat everyone will love!

Ingredients For Air Fryer Okra And Potatoes

• Okra – Fresh okra is key for this recipe. Slice it into pieces after trimming off the stem ends for the best texture and flavor.

• Potatoes – Use any type of potato you like. They’re peeled and cubed small so they cook quickly and evenly in the air fryer.

• Olive Oil – Helps the veggies crisp up and holds the seasoning in place. Just one tablespoon is enough to coat everything nicely.

• Chili Powder – Adds bold flavor and a little heat. You can swap this out for your favorite spice blend to suit your taste.

For the exact measurements of the ingredients, see the printable recipe card at the bottom of this article.

Kitchen Tools You Need To Make Air Fryer Okra And Potatoes

• Air Fryer – The star of the show! This cooks the okra and potatoes to crispy perfection with minimal oil.

• Vegetable Peeler – Makes peeling the potatoes quick and easy.

• Knife – You’ll need a sharp knife to cut the potatoes and slice the okra.

• Cutting Board – A clean surface for prepping your veggies.

• Mixing Bowl – Perfect for tossing the okra and potatoes with oil and seasonings.

• Measuring Spoons – For adding just the right amount of olive oil and chili powder.

How To Make Air Fryer Okra And Potatoes

• Start by washing the potatoes and okra thoroughly.

• Peel the potatoes and cut them into small, even-sized cubes so they cook quickly and evenly.

• Trim the stems off the okra and slice them into bite-sized pieces.

• Place the chopped okra and potatoes into a large mixing bowl.

• Add olive oil and sprinkle with chili powder or your preferred seasoning blend.

• Stir everything well so the veggies are evenly coated with oil and spices.

• Transfer the mixture to your air fryer basket and spread it out in an even layer.

• Cook at 400°F for 22 minutes, shaking the basket halfway through to ensure even browning.

• When the timer goes off, check that the potatoes are tender. If needed, add a few more minutes.

• Once done, serve immediately and enjoy the crispy, flavorful goodness!

Serving Suggestions

• Serve these air fryer okra and potatoes as a tasty side dish with your favorite main course like grilled chicken strip, baked sole, or air-fried veggie burgers.

• Turn it into a hearty vegetarian bowl by adding fluffy quinoa or white rice and a drizzle of tahini or lemon yogurt sauce.

• Pair it with a fresh green salad or radish and cucumber salad for a refreshing contrast.

• Use leftovers in a breakfast hash with fluffy scrambled eggs or tofu.

• For a fun appetizer, serve them with a dipping sauce like homemade spicy mayo, creamy ranch, or garlic aioli.

Tips For Success

• Cut potatoes into small, even cubes. Small, uniform pieces cook faster and more evenly. Large chunks may end up undercooked inside while the outside gets too dark. Aim for bite-sized pieces for the best results.

• Trim and slice the okra evenly. Remove just the stem ends and slice the okra into consistent pieces. This helps everything cook at the same rate and gives the okra a tender, non-slimy texture.

• Toss with oil and seasoning before cooking. Use a mixing bowl to evenly coat the okra and potatoes with olive oil and chili powder. Even distribution means better flavor and crispier texture. Just 1 tablespoon of oil is enough for the perfect finish.

• Shake the basket halfway through. This step is key for even browning. Shaking the basket redistributes the veggies and helps prevent them from sticking together or burning on one side.

• Check doneness and adjust as needed. Air fryers vary, and so does the size of your veggie pieces. Always test a piece at the end of cooking—if it’s not tender, just pop it back in for a few more minutes until perfect.

Variations And Substitutions

• Use different seasonings. Don’t love chili powder? No problem! Try garlic powder, smoked paprika, Cajun seasoning, Italian herbs, or even curry powder. You can mix and match to suit your taste or what you have on hand.

• Swap olive oil for other oils. If you don’t have olive oil, avocado oil or vegetable oil will also work. These oils handle high heat well and help the vegetables crisp up in the air fryer. Just keep the same measurement—1 tablespoon is all you need.

• Add other vegetables. You can mix in chopped bell peppers, zucchini, carrots, or red onions. Just make sure to cut them into similar-sized pieces so they cook evenly with the okra and potatoes. It’s a great way to use up whatever is in your fridge.

• Make it spicy. Add a pinch of cayenne pepper or crushed red pepper flakes if you like heat. You can also use a spicy seasoning blend for extra kick. Adjust the amount based on your spice tolerance.

• Make it a complete meal. Add sliced sausage, cubed tofu, or cooked chickpeas to turn this into a full meal. Make sure any added proteins are cooked or precooked, as the air fryer won’t be enough to fully cook raw meat in this recipe’s short cook time.

• Try different types of potatoes. Russet, red, Yukon gold, or even sweet potatoes all work well here. Just keep the cubes small and even. Each type gives a slightly different texture and flavor, so experiment to find your favorite.

Storage and Reheating

• Refrigerator storage. Let the cooked okra and potatoes cool completely before storing. Place them in an airtight container and refrigerate. They’ll stay fresh for up to 4 days.

• Freezer storage (not recommended). Freezing is possible but not ideal for this dish. The texture of the okra and potatoes may change and become mushy once thawed. For best results, enjoy them fresh or within a few days from the fridge.

• Reheating in the air fryer. To bring back the crispiness, reheat leftovers in the air fryer at 375°F for about 5–6 minutes. Shake the basket halfway through to warm everything evenly. This method gives you the best texture.

• Reheating in the microwave. Microwave reheating is quicker but results in softer veggies. Heat in 30-second intervals until warm. Not as crispy, but still tasty!

• Do not leave out at room temperature. Store leftovers in the fridge within 2 hours to prevent spoilage. Leaving them out too long can lead to food safety issues.

Frequently Asked Questions

Can I use frozen okra for this recipe?

Yes, you can use frozen okra, but it’s best to thaw it first and pat it dry with paper towels. Frozen okra can release moisture, which may affect the crispiness. Drying it helps reduce that and gives you a better texture in the air fryer. Fresh okra still gives the best result with no slime and perfect browning.

Do I need to peel the potatoes?

Peeling the potatoes is recommended for a smoother texture and appearance, but it’s totally up to you. If you prefer to keep the skins on, just make sure to wash them thoroughly. The skins add a little extra fiber and a more rustic look. It works great either way!

What kind of potatoes should I use?

Any kind of potatoes will work! Russet potatoes get nice and fluffy inside, while Yukon gold and red potatoes hold their shape a little more and have a creamier texture. Sweet potatoes can also be used for a sweeter twist. Just make sure to cut them small and evenly.

Can I double the recipe?

You can double the ingredients, but make sure not to overcrowd the air fryer basket. It’s better to cook in batches so the vegetables can crisp up properly. If you pile everything in at once, they’ll steam instead of roast. Two smaller batches give the best results.

What can I use instead of chili powder?

If chili powder isn’t your thing, use garlic powder, onion powder, Italian seasoning, or a store-bought spice blend you love. You can also mix in cumin, paprika, or lemon pepper for a different twist. This recipe is very flexible when it comes to flavoring. Just make sure to coat everything evenly before cooking.

Is this recipe gluten-free and vegan?

Yes! This air fryer okra and potatoes recipe is naturally gluten-free and vegan. There are no animal products or wheat-based ingredients used. Just make sure to double-check your spice blends if using pre-mixed ones, as some may contain hidden additives.

How do I keep the okra from getting slimy?

The air fryer takes care of that! Slicing the okra and cooking it with high heat in the air fryer eliminates the slimy texture completely. There’s no need for soaking, flour coating, or special prep. Just slice, season, and cook—it comes out perfect every time.

Other Easy Okra Recipes

Southern Stewed Okra and Tomatoes – This classic Southern dish features tender okra and juicy tomatoes simmered together with bold spices for a comforting, flavorful side.

Air Fryer Breaded Okra from Frozen – Crispy and golden, this air fryer breaded okra goes straight from the freezer to your plate with zero prep.

Instant Pot Okra from Frozen – Make perfectly tender okra in minutes using your Instant Pot—no thawing required!

Garlic Sauteed Okra – Fresh okra is sautéed with garlic and herbs for a quick, savory side dish with no slime.

Other Easy Potato Recipes

Greek Style Lemon Roasted Potatoes – These oven-roasted potatoes are infused with lemon, garlic, and oregano for the ultimate Mediterranean flavor.

Air Fryer Loaded Twice Baked Potatoes – Crispy-skinned potatoes are stuffed with cheese, bacon, and green onions, then air fried to perfection.

Potato Salad with Cauliflower – This low-carb twist on classic potato salad swaps in cauliflower for a creamy, tangy dish that’s keto-friendly and delicious.

More Air Fryer Recipes

• Air Fryer Chicken Parm
• Roasted Jalapenos in the Air Fryer
• Air Fryer Toasted Cheese Ravioli with Marinara