These Crispy Air Fryer Parmesan Steak Fries are thick-cut russet potato wedges tossed with olive oil, garlic powder, Italian seasoning, paprika, salt, pepper, and finely grated Parmesan, then air-fried at 400°F until browned, tender, and crisp around the edges. The recipe makes 4 servings and takes 18–22 minutes to cook, with an optional 20–30 minute soak for especially crisp results.
Each wedge has a fluffy potato center, savory Parmesan flavor, and a beautifully seasoned crust. Serve these hot fries with ranch dressing, garlic aioli, ketchup, or marinara sauce for a satisfying side dish that works with burgers, grilled meats, sandwiches, or a casual snack spread.
Jump to RecipeWhy You’ll Love This Recipe
Steak fries are thick enough to stay soft and fluffy inside while developing deeply browned edges in the air fryer. The russet potato is especially well suited to this recipe because its naturally starchy interior creates a light, tender bite beneath the crisp exterior.
Parmesan adds a salty, nutty finish that makes these wedges taste far more special than ordinary roasted potatoes. Garlic powder, Italian seasoning, paprika, and black pepper create a balanced savory coating without requiring a long ingredient list.
- Easy preparation: Cut, season, and air-fry with minimal cleanup.
- Great texture: Thick wedges provide a tender center with crisp edges.
- Flexible serving: Pair with burgers, grilled chicken, sandwiches, or dipping sauces.
- Family-friendly flavor: The seasoning is savory and familiar without being overpowering.
If you enjoy making simple potato dishes in the air fryer, our guide to air fryer baked potatoes is another useful recipe to keep nearby.
Ingredients You’ll Need
You need four medium russet potatoes, approximately 2 pounds total. Scrub them carefully and keep the skins on for the classic steak-fry look, a little extra texture, and a rustic finish.
Two tablespoons of olive oil help the seasonings adhere and encourage browning. Use 1/2 cup of finely grated Parmesan, reserving about 1/4 cup for the initial coating and the other 1/4 cup for the final minutes or for tossing with the hot fries.
The seasoning mixture includes 1 teaspoon garlic powder, 1 teaspoon Italian seasoning, 1/2 teaspoon paprika, 3/4 teaspoon kosher salt, and 1/4 teaspoon black pepper. Chopped fresh parsley is optional, but its bright color and fresh flavor make a lovely finishing touch.
- 4 medium russet potatoes, about 2 pounds total
- 2 tablespoons olive oil
- 1/2 cup finely grated Parmesan cheese, divided
- 1 teaspoon garlic powder
- 1 teaspoon Italian seasoning
- 1/2 teaspoon paprika
- 3/4 teaspoon kosher salt, plus more to taste
- 1/4 teaspoon black pepper
- 1 tablespoon chopped fresh parsley, optional
How to Make It Step-by-Step
Step 1: Scrub the russet potatoes under cool running water, removing any visible dirt while keeping the skins intact. Cut each potato lengthwise into 1/2-inch wedges, aiming for pieces that are as similar in thickness as possible so they finish cooking together.
Step 2: For a crisper result, place the cut wedges in a bowl of cold water and soak them for 20–30 minutes. Drain them thoroughly, then pat them dry with several clean towels; this drying step matters because surface moisture can prevent the potatoes from browning properly.
Step 3: Preheat the air fryer to 400°F (200°C) for 3–5 minutes if your appliance calls for preheating. In a large bowl, combine the potatoes with olive oil, garlic powder, Italian seasoning, paprika, kosher salt, black pepper, and about 1/4 cup of the finely grated Parmesan.
Step 4: Toss gently but thoroughly until the oil and seasonings cover the wedges. Finely grated cheese works best here because it spreads across the potatoes instead of falling off in large pieces.
Step 5: Place the seasoned wedges in the air-fryer basket in a single layer, arranging them cut side down where possible. Leave space between pieces, and cook in batches if the basket is crowded; good air circulation is essential for crisp edges.
Step 6: Air-fry at 400°F for 18–22 minutes. Turn the wedges or shake the basket after 10–12 minutes, then continue cooking until the outside is browned and the thickest pieces are tender when pierced with a fork.
Step 7: Sprinkle the remaining Parmesan over the fries during the final 2–3 minutes so it can melt and lightly brown without burning. You can also toss the hot fries with the remaining cheese immediately after cooking for a fresh Parmesan coating.
Step 8: Taste one wedge and add more salt if needed. Scatter chopped fresh parsley over the finished fries and serve them right away with your favorite dipping sauce.
For another savory air-fryer side, try these air fryer roasted carrots alongside the fries. Their naturally sweet flavor provides a pleasant contrast to the salty Parmesan seasoning.
How to Get the Crispiest Fries
The most important crispness tip is to dry the potatoes exceptionally well after soaking. Even a thin film of water can create steam in the basket, leaving the wedges softer and paler instead of browned.
Cutting the wedges to a consistent 1/2-inch thickness also helps. Very thick pieces may need more time, while thin pieces can brown before the centers are tender, so use the stated cook time as a guide and check the potatoes near the end.
Do not overcrowd the basket. A single layer allows hot air to move around each wedge, while stacking or tightly packing the potatoes can produce unevenly cooked fries.
Parmesan requires a little care because it can burn if exposed to high heat for the entire cooking time. Mixing about 1/4 cup into the initial seasoning gives the potatoes a savory base, while adding the rest during the final 2–3 minutes or after cooking preserves its flavor and color.
Best Ways to Serve Parmesan Steak Fries
Serve these fries as soon as they come from the air fryer, while the edges are crisp and the Parmesan is fragrant. Ranch dressing is cool and creamy, garlic aioli adds a rich savory dip, ketchup offers familiar sweetness, and marinara sauce brings a bright tomato flavor.
They make an excellent side for grilled burgers, steak sandwiches, chicken tenders, or veggie burgers. You can also place the fries in the center of a casual snack board with several dipping sauces so everyone can choose a favorite.
For a complete air-fryer menu, pair them with a protein such as air fryer sesame tofu. If you are planning a sweet finish, air fryer donut holes make a fun dessert after the savory meal.
Storage and Reheating
These fries are best immediately after cooking, but leftovers can be stored in an airtight container in the refrigerator. Let them cool before sealing so trapped steam does not make the coating unnecessarily soft.
To reheat, return the fries to the air fryer and warm them at 400°F until hot and crisp again, checking frequently so the Parmesan does not overbrown. Avoid relying on the microwave when possible, since it tends to soften the edges rather than restore their crisp texture.
If you are preparing several air-fryer recipes for a party, our recipe for easy air fryer donuts can help round out the menu with another freshly cooked treat.
Crispy Air Fryer Parmesan Steak Fries
Ingredients
Method
- Scrub the potatoes well and cut them lengthwise into 1/2-inch wedges, leaving the skins on. If desired, soak the cut wedges in cold water for 20–30 minutes, then drain and dry them exceptionally well with clean towels.
- Preheat the air fryer to 400°F (200°C) for 3–5 minutes if your model requires preheating. Thoroughly dried potatoes are important because excess moisture can interfere with browning.
- Toss the potato wedges with olive oil, garlic powder, Italian seasoning, paprika, kosher salt, black pepper, and about 1/4 cup of the finely grated Parmesan. Coat the wedges evenly so the seasonings cling to every surface.
- Arrange the wedges in a single layer in the air-fryer basket, placing them cut side down where possible. Avoid crowding and cook in batches if needed so hot air can circulate around the potatoes.
- Air-fry at 400°F for 18–22 minutes, turning or shaking the basket after 10–12 minutes. Continue cooking until the wedges are browned on the outside and tender when pierced.
- Add the remaining Parmesan during the final 2–3 minutes, or toss the hot fries with it immediately after cooking. Finish with chopped fresh parsley and additional salt to taste, then serve hot.
Notes
Final Thoughts
Crispy Air Fryer Parmesan Steak Fries are a reliable way to turn a few basic russet potatoes into a flavorful side with golden edges and fluffy centers. The optional cold-water soak takes a little extra time, but thorough drying and a roomy basket are the two steps that make the biggest difference.
Keep the Parmesan finely grated, add the final portion near the end, and serve the wedges hot with ranch, garlic aioli, ketchup, or marinara. Once you taste the combination of crisp potato, herbs, garlic, paprika, and nutty cheese, these fries are sure to become a regular part of your air-fryer rotation.