Air Fryer Potato Cubes bring golden-brown potato cubes that emerge from the air fryer with an irresistible contrast—crispy, seasoned exteriors giving way to fluffy, tender centers that rival any restaurant side dish. This simple technique transforms ordinary potatoes into addictive bites using just a touch of oil and aromatic spices like paprika and garlic powder. The result delivers satisfying crunch and savory depth that pairs beautifully with everything from weekend brunches to weeknight dinners.

Why You’ll Love This Recipe
Air Fryer Potato Cubes turn everyday potatoes into addictive bites with crisp exteriors, fluffy centers, and just a few spices.
- Restaurant-Style Crunch: High-heat air frying creates a deeply browned crust while keeping the interior soft, producing a texture that rivals takeout.
- Quick and Hands-Off: Total active time is under ten minutes and the air fryer does the rest, freeing time for main dishes.
- Meal-Prep Friendly: These cubes reheat beautifully from the fridge or freezer, making them a reliable side for weekly lunches or busy dinners.
- Simple Flavor Wins: A modest blend of paprika, garlic, and onion powder seasons without overpowering, so the potato’s natural flavor still shines.
- Pro Technique Tip: Toss cubes in a little oil and avoid overcrowding the basket to ensure even browning and prevent steam-soggy edges.
- Family-Tested Favorite: Home cooks report regular requests at the table and versatile pairing options from brunch to grilled weeknight meals.
Ingredient Notes
Choosing the right ingredients helps Air Fryer Potato Cubes reach crisp, fluffy perfection; each element contributes texture, color, and balanced flavor. The notes below explain what each ingredient does, how to handle it, and trusted substitutions or tips from experienced cooks.
- 4 medium potatoes (russet, Yukon Gold, or red) (~4 cups diced potatoes): Potatoes provide the structure and interior fluff—russets give the lightest, fluffiest center and best browning, Yukon Golds offer a buttery flavor and hold shape well, and reds stay firmer with thin skins that crisp nicely; cut uniform 1/2–3/4-inch cubes, optionally soak 10–30 minutes to remove surface starch, and dry thoroughly for maximum crispness.
- 1/2 teaspoon oil (extra virgin olive oil, canola oil, or avocado oil): Oil promotes even browning and a crisp crust—choose avocado or canola for their high smoke points at air-fryer temperatures, or use a small splash of extra virgin olive oil for flavor while keeping heat modest; coat cubes lightly (just enough to sheen) to avoid sogginess and consider an oil mister for even coverage.
- 1/2 teaspoon kosher salt: Salt enhances potato flavor and helps draw surface moisture, improving crisping; use flaky or Diamond Crystal–style kosher salt for even seasoning and adjust to taste (half a teaspoon kosher is milder than the same volume of table salt), seasoning before cooking for best penetration.
- 1/2 teaspoon paprika: Paprika adds color and a mild sweet-pepper note—choose smoked paprika for a subtle smoky depth or sweet paprika for a brighter, sweeter finish; store in a cool, dark place and use fresh-smelling paprika to maximize aroma.
- 1/2 teaspoon garlic powder: Garlic powder gives concentrated, evenly distributed savory flavor without the risk of burning that raw garlic carries in high heat; for a fresher punch, finish with a little minced fresh garlic or garlic-infused oil after air frying, and avoid garlic salt unless reducing added salt elsewhere.
- 1/2 teaspoon onion powder: Onion powder provides rounded savory backbone and melds into the seasoning blend uniformly; use a recently opened container for best potency, and swap with fine-grated shallot or a pinch of powdered umami blends if a deeper savory note is desired.
How to Make Air Fryer Potato Cubes
- Preheat the air fryer to 400°F (200°C) for about 3–5 minutes so it reaches a steady high heat.
- Dice 4 medium potatoes into uniform 1/2–3/4-inch cubes; I like to soak them 10 minutes to remove excess starch, then pat completely dry to maximize crisping.
- Toss the dried potato cubes in a mixing bowl with 1/2 teaspoon oil, 1/2 teaspoon kosher salt, 1/2 teaspoon paprika, 1/2 teaspoon garlic powder, and 1/2 teaspoon onion powder until evenly coated but not greasy.
- Arrange the seasoned cubes in a single layer in the air fryer basket, leaving space between pieces and working in batches if needed to avoid overcrowding.
- Air-fry at 400°F for 20–25 minutes, shaking or tossing the basket every 7–8 minutes, until the cubes are deep golden brown and crisp outside with a tender interior; some batches may take up to 30 minutes depending on size.
- Remove the potato cubes to a plate, taste and adjust seasoning with a pinch more salt if desired, and serve immediately while hot and crispy.

Storage & Freezing
Leftovers should be cooled completely, then stored in an airtight container or resealable bag in the refrigerator for 3–4 days; cooling on a wire rack first helps prevent trapped steam from softening the crust. Expect some loss of crispness—russets stay fluffiest inside while Yukon Golds and reds hold their shape a bit better—so wait to add any extra flaky salt until after reheating. I like to spread a batch on a platter to cool quickly so they don’t steam in the container.
For longer storage, flash-freeze the cubes in a single layer on a baking sheet until solid, then transfer to a labeled freezer bag or container for up to 2 months; the seasoning (paprika, garlic powder, onion powder) and the small amount of oil freeze well, though color may dull slightly. To reheat, the best results come from the air fryer or a hot oven to restore crispness: from the fridge, reheat at 375–400°F for about 5–10 minutes, tossing once; from frozen, 10–15 minutes with a shake midway. A quick toss with a teaspoon of oil before reheating helps revive the crust, and avoid microwaving alone (it makes them soggy) — if using the microwave briefly, finish in the air fryer or oven for crunch.
Make Ahead Options
For Air Fryer Potato Cubes, dice and submerge the raw potatoes in cold water in an airtight container for up to 24 hours to prevent browning; when ready, drain and pat completely dry, then toss with oil and seasonings just before air frying to keep cubes crisp. Alternatively, air-fry a par-cooked batch until just tender (not fully crisp), cool and store in the fridge for up to 3 days; to finish, air-fry 5–8 minutes at 400°F to crisp. Fully cooked cubes keep 3 days refrigerated or freeze on a sheet for up to 1 month and reheat from frozen 10–15 minutes at 400°F, shaking halfway to save busy cooks valuable time.
Serving Suggestions
These golden, seasoned cubes are crunchy on the outside and fluffy inside, making them an ideal, versatile side for everything from casual brunches to weeknight dinners.
- Plating and garnishes: Serve the Air Fryer Potato Cubes family-style on a warmed platter or in individual bowls, keeping them in a single layer so the crust stays crisp. Finish with a sprinkle of flaky kosher salt, chopped parsley or chives, a light dusting of smoked paprika or grated Parmesan, and a quick squeeze of lemon to lift the flavors; plan about 1 cup per person as a side (recipe serves 4).
- Sauces and pairings: Offer a few dipping options—garlic aioli, herbed yogurt, spicy ketchup, chimichurri, or a bright salsa verde—to complement the paprika, garlic, and onion powder seasoning. These potatoes pair beautifully with grilled meats, pan-seared fish, or fried or poached eggs at brunch, and a crisp green salad with a vinegar-forward dressing helps cut the richness. For drinks, choose a light lager, a crisp Sauvignon Blanc or dry rosé, or a bold coffee for morning service.
- Contexts and pro tips: Great for feeding a crowd, a weeknight family meal, or a lazy weekend brunch—make a double batch and keep extras warm in a single layer on a 200°F baking sheet. To preserve texture, serve sauces on the side rather than pouring them over the potatoes, and if you reheat leftovers, briefly revive their crunch in the air fryer or hot oven; I like to sprinkle a touch more salt or Parmesan just before serving.
Tips for the Best Air Fryer Potato Cubes
Quick, practical tips to get the crispiest Air Fryer Potato Cubes every time.
- Dry completely: Pat the 4 cups diced potatoes completely dry after soaking; removing surface moisture ensures oil and spices crisp the exterior, not steam.
- Use high-smoke oil: Choose avocado or canola oil for their high smoke points when air-frying at 400°F; they brown without burning the seasoning.
- Don’t overcrowd the basket: Arrange a single layer of cubes and work in batches; crowded baskets create steam and prevent deep golden browning.
- Shake every 7–8 minutes: I toss the basket periodically to expose all sides; gentle shaking produces even browning and reduces total cook time.
- Finish and season: Taste and add a pinch more kosher salt, or a squeeze of lemon after air-frying to brighten the paprika-garlic flavor.
Variations & Substitutions
Feel free to tweak seasonings, starches, or cooking approach to match your pantry, dietary needs, or flavor preferences.
- Swap the potato: Russets brown and fluff most; Yukon Golds hold a buttery bite; reds stay firmer — sweet potatoes need longer, lower heat.
- Crispier coating: I toss cubes with 1 teaspoon cornstarch or arrowroot before oil — a pro trick for noticeably extra crunch and browning.
- Oil-free option: Use a light mister of broth or water and air-fry longer with frequent shakes; results are lower-fat but less deeply browned.
- Flavor swaps: Swap paprika for smoked paprika and add 1/4 teaspoon cayenne for heat, or finish with grated Parmesan and chopped parsley.
- Add-ins to bulk: I like folding in diced bell pepper, red onion, or cooked chickpeas after frying to make a heartier skillet-ready side.

Recipe FAQs
Should I season potatoes before air frying?
Yes, toss with salt and spices evenly.
Are these Air Fryer Potato Cubes freezer-friendly?
Yes, flash-freeze single layer, then bag.
Do I need to soak diced potatoes first?
Soak ten minutes to reduce starch, crisp.
Which oil works best at 400°F heat?
Use avocado or canola for high heat.
Which potato gives the fluffiest interior?
I prefer russets for the fluffiest interior.

Air Fryer Potato Cubes
Equipment
-
Air fryer
Ingredients
Potatoes
- 4 medium potatoes (russet, Yukon Gold, or red) cut into 1/2–3/4-inch cubes, optionally soaked and dried
Seasoning
- 1/2 teaspoon oil (extra virgin olive oil, canola oil, or avocado oil) coat cubes lightly
- 1/2 teaspoon kosher salt adjust to taste
- 1/2 teaspoon paprika use smoked or sweet as preferred
- 1/2 teaspoon garlic powder for concentrated flavor
- 1/2 teaspoon onion powder for rounded savory flavor
Instructions
Cooking Instructions
-
Preheat the air fryer to 400°F (200°C) for about 3–5 minutes.
-
Dice 4 medium potatoes into uniform 1/2–3/4-inch cubes; optionally soak them for 10 minutes and pat dry.
-
Toss the potato cubes with 1/2 teaspoon oil, 1/2 teaspoon kosher salt, 1/2 teaspoon paprika, 1/2 teaspoon garlic powder, and 1/2 teaspoon onion powder until evenly coated.
-
Arrange the seasoned cubes in a single layer in the air fryer basket, leaving space between pieces.
-
Air-fry at 400°F for 20–25 minutes, shaking the basket every 7–8 minutes until golden brown and crisp.
-
Remove the potato cubes to a plate, taste, and adjust seasoning if needed. Serve immediately.