× Close

Potatoes USA Disclaimer

Please Note: You have clicked on a link to a website maintained by a third party and are about to leave the Potatoes USA website. The external link should not be considered an endorsement by Potatoes USA of the third party website or the company or organization that owns it, and Potatoes USA is not responsible for the accuracy or nature of the content of the linked website.

Click ‘OK’ to continue, or ‘Cancel’ to return to PotatoGoodness.com.

OK Cancel

Elote Style Air Fryer Potato Wedges

Share this

Print Recipe
Potato Type: Russet
Prep Method: Air Fryer


AppetizerSide DishMain Dish

Prep Time

7 Mins

Cook Time

25 Mins


Serves 4


  • As Needed Cooking Oil Spray
  • 3 each (6 ounce) Russet Potato, washed and dried
  • 1 tablespoon Olive Oil
  • ½ teaspoon Fine Sea Salt
  • ¼ teaspoon Freshly Ground Black Pepper
  • 1 cup Frozen Sweet Corn
  • ¼ cup Mayonnaise
  • ¼ cup Sour Cream
  • ¼ cup Cotija Cheese (Grated Parmesan can be subbed)
  • ½ tablespoon Smoked Paprika


  1. Preheat the air fryer to 400 °F
  2. Slice the potatoes into wedges lengthwise, you should get 8 wedges per potato. To do this start by cutting the potato in half lengthwise, then cut each half in half, lengthwise, and lastly each quarter in half lengthwise. Place the potato wedges in a bowl and toss them with the olive oil.
  3. Lightly Spray the air fryer basket with the cooking oil spray.
  4. Remove the potato slices from the water and drain well before laying them on some paper towel to dry.
  5. Place the potato wedges in the basket of the air fryer and cook the potatoes for 18 – 22 minutes or until they are golden brown and crispy on the outside but light and fluffy on the inside.
  6. While the potatoes are cooking, make the corn. Begin by heating the corn over medium-high heat when the corn is hot remove from the heat.  Stir in the mayonnaise, sour cream and cheese. Keep warm while the potatoes cook.
  7. Gently remove the wedges from the air fryer. Top the potato wedges with the sautéed corn mixture and sprinkle with the smoked paprika.

See our Air Fryer Baked Potato Recipe.


  • Chili Lime Seasoning can be subbed for the paprika if desired.
  • A portion is 6 wedges
  • Frozen potato wedges can also be substituted in this recipe for fresh potatoes. Cook the potatoes from frozen, reduce the cooking time to 15 minutes in the air fryer if subbing frozen potato wedges or fry the potatoes according to the instructions (nutritionals will vary with this method).  Proceed with the recipe as directed after that.

You may also like our Crispy Potato Wedges with Spanish Style Picadillo recipe.


Leave a review

Enter your name. This will be displayed when your review is posted.

Enter your email. This will not be displayed when your review is posted.

Rate this recipe on a scale of 1 to 5.

If you have actually cooked this recipe please check the box.

Be the first to review this recipe.

Nutrition Facts Per Serving









Vitamin C












Weekly Potato Recipe

Get one delicious, potato recipe delivered to you each week. You’ll always have new, tasty ideas to surprise and delight your family and friends—even on a busy weeknight.

Sign Up