Garlic Parmesan Steak Fries are the ultimate indulgence, a dish that transforms humble potatoes into something truly magnificent. We all crave that perfect bite – crispy on the outside, fluffy within, and bursting with incredible flavor. That’s precisely what these steak fries deliver, and it’s no wonder they’ve become a go-to for comfort food cravings and impressive appetizers alike. The magic lies in the simple yet powerful combination of aromatic garlic, salty, nutty Parmesan cheese, and the satisfying heartiness of thick-cut potatoes. They’re not just a side dish; they’re a star in their own right, capable of stealing the show at any gathering or making a quiet weeknight feel like a special occasion. Get ready to experience a new level of potato perfection!

Ingredients:
- 4 Russet potatoes, peeled and sliced into 1/2-inch thick fries
- 3 tablespoons olive oil
- 2 teaspoons kosher salt
- 1/2 teaspoon black pepper
- 2 teaspoons garlic powder
- 2 teaspoons dried oregano
- 1/2 cup freshly grated Parmigiano Reggiano cheese
- 2 tablespoons fresh parsley, finely chopped
- 1 New York Striploin steak (about 1-1.5 inches thick)
- Salt and freshly ground black pepper to taste (for the steak)
- 2 tablespoons beef tallow
- 1/2 cup lemon herb aioli, for serving
- Fresh chives, finely snipped, for garnish (optional)
Preparing the Steak Fries
Prepping the Potatoes
First things first, let’s get those potatoes ready for their transformation into delicious Garlic Parmesan Steak Fries. After peeling your four Russet potatoes, the key is to slice them uniformly. Aim for a thickness of about 1/2 inch. This ensures they cook evenly, preventing some from becoming overly crispy while others remain undercooked. Once sliced, give them a good rinse under cold water to remove excess starch. This step is crucial for achieving that delightful crispiness we’re after. Now, pat them thoroughly dry with a clean kitchen towel or paper towels. Moisture is the enemy of crispiness, so be diligent here. In a large bowl, toss the dried potato wedges with 3 tablespoons of olive oil. Ensure each fry is lightly coated. Then, sprinkle in 2 teaspoons of kosher salt, 1/2 teaspoon of black pepper, 2 teaspoons of garlic powder, and 2 teaspoons of dried oregano. Toss everything together until the seasonings are evenly distributed over all the potato slices. This is where the flavor infusion begins!
Baking the Fries to Perfection
Preheat your oven to a hot 425°F (220°C). Line two large baking sheets with parchment paper. This prevents sticking and makes cleanup a breeze. Spread the seasoned potato slices in a single layer on the prepared baking sheets. It’s important not to overcrowd the pans; this allows the hot air to circulate around each fry, promoting even browning and crisping. If the fries are too close together, they’ll steam rather than roast, resulting in a less desirable texture. Place the baking sheets in the preheated oven. We’re going to bake these for about 20-25 minutes initially.
First Flip and Reinforce Flavor
After the initial 20-25 minutes of baking, it’s time to give our fries a flip. Carefully remove the baking sheets from the oven. Using a spatula, gently turn each potato wedge over. This ensures that all sides of the fries get a chance to brown and crisp up. Now, for an extra layer of flavor and to start building that cheesy crust, sprinkle about half of the freshly grated Parmigiano Reggiano cheese over the fries. Distribute it evenly. Return the baking sheets to the oven for another 10-15 minutes.
The Final Touch: Crisping and Cheesy Goodness
We’re nearing the finish line for our steak fries! In this final stage, we want to achieve that perfect crisp and golden-brown hue, along with a beautifully melted and slightly crispy cheese topping. Continue baking for another 10-15 minutes, or until the fries are tender on the inside and delightfully crispy on the outside, with the cheese melted and beginning to brown. Keep a close eye on them during this last phase, as cheese can go from perfectly golden to burnt very quickly. If you notice any areas browning too fast, you can tent them loosely with foil. Once they’re done to your liking, remove the baking sheets from the oven. Immediately sprinkle the remaining half of the Parmigiano Reggiano cheese over the hot fries. The residual heat will melt it beautifully and adhere it to the fries, creating that irresistible cheesy crust.
Cooking the New York Striploin Steak
Searing the Steak
While the fries are in their final baking phase, it’s time to cook our New York Striploin steak. Pat the steak completely dry with paper towels. Season both sides generously with salt and freshly ground black pepper. Generously is key here; we want that steak to be well-seasoned. Heat 2 tablespoons of beef tallow in a heavy-bottomed skillet, preferably cast iron, over medium-high heat until it’s shimmering and just starting to smoke. Carefully place the seasoned steak into the hot tallow. We want a good sear, so resist the urge to move it for at least 3-4 minutes. This allows a beautiful, caramelized crust to form.
Flipping and Finishing
After 3-4 minutes on the first side, flip the steak using tongs. Sear the other side for another 3-4 minutes for medium-rare, or adjust the cooking time to your desired level of doneness. For medium, cook for an additional 2 minutes per side. For well-done, continue for 3-4 minutes more per side. You can also use a meat thermometer to check for accuracy: 130-135°F (54-57°C) for medium-rare, 135-140°F (57-60°C) for medium. Once cooked to your preference, transfer the steak to a cutting board.
Resting and Slicing
This is a critical step for a juicy steak. Let the New York Striploin rest for at least 5-10 minutes before slicing. This allows the juices to redistribute throughout the meat, ensuring every bite is tender and succulent. After resting, slice the steak against the grain into thick, bite-sized pieces.
Assembly and Serving
Once the steak fries are out of the oven and have received their final cheesy flourish, and your steak is sliced, it’s time to bring it all together. Pile the hot, crispy Garlic Parmesan Steak Fries onto a serving platter or individual plates. Arrange the sliced New York Striploin steak alongside the fries. Drizzle everything with a generous dollop or side of lemon herb aioli. The bright, zesty aioli is the perfect counterpoint to the rich, savory flavors of the steak and fries. Finally, for a touch of freshness and visual appeal, sprinkle the chopped fresh parsley and optional snipped chives over the steak fries and steak. Serve immediately and enjoy this incredibly satisfying meal!

Conclusion:
I hope you’ve enjoyed learning how to make these incredibly delicious Garlic Parmesan Steak Fries! This recipe is a fantastic way to elevate your side dish game and impress your family and friends. The crispy exterior, fluffy interior, and the irresistible combination of garlic and Parmesan create a flavor profile that’s truly addictive. These fries are perfect for a weeknight treat or as a star accompaniment to your favorite grilled or roasted meats. Don’t be afraid to experiment and make them your own!
For serving suggestions, these fries are a natural pairing with burgers, steaks, roasted chicken, or even as a standalone snack with your favorite dipping sauce like aioli or ketchup. When it comes to variations, feel free to add a pinch of smoked paprika for a smoky kick, a sprinkle of dried herbs like rosemary or thyme during the last few minutes of baking, or even a dash of cayenne pepper for a hint of heat. The possibilities are endless!
Give this recipe a try, and I’m confident you’ll be making these Garlic Parmesan Steak Fries again and again. Happy cooking!
Frequently Asked Questions:
Can I make these fries ahead of time?
While these fries are best enjoyed fresh for maximum crispiness, you can prepare them up to the baking stage and refrigerate them. Bake them just before serving, though they might require a slightly longer baking time.
What is the best way to store leftover fries?
Leftover fries can be stored in an airtight container in the refrigerator for up to 2 days. For the crispiest results when reheating, spread them on a baking sheet and bake at 375°F (190°C) for about 5-7 minutes, or until heated through and crispy.

Garlic Parmesan Steak Fries
Easy oven-baked steak fries seasoned with garlic and Parmesan, served with a New York strip steak. Perfect for a flavorful meal.
Ingredients
-
4 Russet potatoes, peeled and sliced into 1/2-inch thick fries
-
3 tablespoons olive oil
-
2 teaspoons kosher salt
-
1/2 teaspoon black pepper
-
2 teaspoons garlic powder
-
2 teaspoons dried oregano
-
1/2 cup freshly grated Parmigiano Reggiano cheese
-
2 tablespoons fresh parsley, finely chopped
-
1 New York Striploin steak
-
Salt and freshly ground black pepper to taste (for the steak)
-
2 tablespoons beef tallow
-
1/2 cup lemon herb aioli, for serving
-
Fresh chives, finely snipped, for garnish (optional)
Instructions
-
Step 1
Preheat oven to 425°F (220°C). Peel and uniformly slice Russet potatoes into 1/2-inch thick fries. Rinse under cold water, then pat thoroughly dry. Toss with olive oil, kosher salt, black pepper, garlic powder, and dried oregano in a large bowl. -
Step 2
Spread seasoned potato slices in a single layer on two parchment-lined baking sheets. Bake for 20-25 minutes. -
Step 3
Remove fries from oven, flip each wedge, and sprinkle with half of the Parmigiano Reggiano cheese. Return to oven for another 10-15 minutes. -
Step 4
Continue baking for a final 10-15 minutes, or until fries are tender, crispy, and cheese is golden brown. Immediately sprinkle remaining cheese over hot fries. -
Step 5
While fries bake, pat steak dry and season generously with salt and pepper. Heat beef tallow in a skillet over medium-high heat until shimmering. Sear steak for 3-4 minutes per side for medium-rare, adjusting for desired doneness. -
Step 6
Transfer steak to a cutting board and let rest for 5-10 minutes. Slice steak against the grain into thick pieces. -
Step 7
Serve Garlic Parmesan Steak Fries with sliced steak, lemon herb aioli, and garnish with fresh parsley and chives.
Important Information
Nutrition Facts (Per Serving)
It is important to consider this information as approximate and not to use it as definitive health advice.
Allergy Information
Please check ingredients for potential allergens and consult a health professional if in doubt.





Leave a Comment