Potato Recipes

Appetizer Side Dish Main Dish

Elote Style Air Fryer Potato Wedges

  • Ready Time: 32min
    No Reviews
  • Prep Time: 7min
    Cook Time: 25min
  • Potato Type: Russet
  • Serves: 4
    Prep Method: Air Fryer
Share on Print


Recipe by: Potatoes USA

Crispy air fryer potato wedges topped with creamy and cheesy sweet corn.


  • 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

Prep Time: 7min | Cook Time: 25min

  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.


  • 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.


Vitamin C9mg


Be the first to review this recipe by clicking the button below

Review This Recipe

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.

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