Garlic Parmesan Oven-Baked Steak Fries Recipe

Craving the perfect comfort food? This Garlic Parmesan Steak Fries combines tender, seared steak with crispy, flavor-packed fries for an indulgent meal everyone will love.

With holidays and gatherings on the horizon, these Garlic Parmesan Steak Fries make a reliable showstopper—each bite balances savory steak, crunchy fries, and bright herb notes.

Ingredients

• Russet Potatoes
• Olive Oil
• Garlic Powder
• Oregano
• Parmigiano Reggiano (freshly grated)
• Fresh Parsley (chopped)
• New York Striploin Steak
• Beef Tallow (or other frying oil)
• Lemon Herb Aioli or mayonnaise
• Optional Topping: Fresh chives

See the recipe card below for quantities and full details.

Instructions

Cut the russet potatoes into ¼-inch strips for classic fries.

After drying from an ice water soak, season and bake until crisp.

Sear the steak as directed below for a flavorful crust.

Plate the fries and steak together, drizzle with aioli, and enjoy.

1. Prep the fries: Peel the potatoes, cut them lengthwise into thin planks, then slice into ¼-inch strips for even, restaurant-style fries.
2. Soak: Place the cut potatoes in cold ice water for 10–15 minutes to remove excess starch and help them crisp up when baking.
3. Season the steak: While the potatoes soak, generously season both sides of the steak with salt and pepper and let it come up to room temperature.
4. Preheat: Heat the oven to 425°F (220°C).
5. Dry and season fries: Drain and pat the potato strips completely dry. Toss with olive oil, salt, pepper, garlic powder, and oregano until evenly coated.
6. Bake: Arrange fries in a single layer on a parchment-lined baking sheet. Bake for about 30 minutes, flipping halfway. For extra crunch, broil on high for the final 5 minutes—watch closely to avoid burning.
7. Add cheese and herbs: While fries are still hot, sprinkle with grated Parmigiano Reggiano and chopped parsley for the garlic-parm finish.
8. Cook the steak: Heat a skillet over medium-high and add beef tallow or oil. Sear the steak’s fat cap for about 1 minute, then sear each side 2–3 minutes for medium-rare (adjust time for preferred doneness). Let rest 5–7 minutes, then slice into strips.
9. Assemble and serve: Pile the garlic parmesan fries on a platter, top with sliced steak, drizzle with lemon herb aioli, and finish with chopped chives if desired. Serve immediately.

Scroll down to the recipe card for the full ingredient list, quantities, and timings.

Substitutions

• Potatoes: Swap russets for Yukon Golds for creamier fries, or use sweet potatoes for a sweeter, colorful variation.
• Olive oil: Use vegetable, avocado, or grapeseed oil if preferred.
• Parmesan: Pecorino Romano works well for a sharper flavor.
• Steak cut: Ribeye, tenderloin, or your favorite steak cut are all delicious alternatives.
• Beef tallow: Substitute pork lard or a neutral oil if needed.
• Aioli: Garlic aioli, plain mayonnaise, or any flavored aioli can be used for the sauce.

Equipment

• Baking tray
• Large skillet or frying pan
• Large bowl
• Measuring cups and spoons
• Cutting board and knife

How to Store & Reheat

Storing:

1. Fries: Cool completely, then keep in an airtight container in the refrigerator for up to 3 days.
2. Steak: Allow to cool, then wrap tightly in plastic wrap or foil, or place in an airtight container. Store in the fridge up to 3 days.

Reheating:

1. Fries: Oven (preferred) — preheat to 400°F (200°C) and bake 10–15 minutes until crisp. Skillet — heat a little oil over medium and fry 3–5 minutes to refresh the crispiness.
2. Steak: Skillet — warm over medium with a touch of oil for 2–3 minutes per side. Microwave (quick option) — wrap in a damp paper towel and heat in 30-second intervals, flipping once.

FAQs

Related

If you enjoy savory comfort dishes, try other recipes in the same style.

Pairing

Favorite desserts to finish this meal:

Garlic Parmesan Steak Fries

Tender seared steak paired with crispy garlic parmesan fries—an indulgent dish perfect for gatherings or a hearty weeknight meal.

Prep Time 20 mins

Cook Time 7 mins

Baking Time 35 mins

Total Time 1 hr 2 mins

Servings: 1 serving

Course: Appetizer, Lunch, Dinner

Cuisine: American

Ingredients
Equipment
Method

Ingredients

For the Fries:

• 4 Russet Potatoes peeled and sliced
• 3 tbsp Olive Oil
• 2 tsp Kosher Salt
• ½ tsp Black Pepper
• 2 tsp Garlic Powder
• 2 tsp Dried Oregano
• ½ cup Parmigiano Reggiano freshly grated
• 2 tbsp Fresh Parsley chopped

For the Steak:

• 1 New York Striploin Steak
• Salt & Pepper to taste
• 2 tbsp Beef Tallow

For the Sauce:

• ½ cup Lemon Herb Aioli
• Chives finely chopped (optional)

Equipment

• Baking Tray
• Large Skillet / Frying Pan
• Large Bowl
• Measuring Cups & Spoons
• Cutting Board & Knife

Method

1. Prep the Fries: Peel and cut potatoes into ¼-inch strips.
2. Soak: Soak in ice water 10–15 minutes to remove starch.
3. Season the Steak: Season with salt and pepper and let rest at room temperature.
4. Preheat: Oven to 425°F (220°C).
5. Dry & Season: Drain and dry potatoes, toss with olive oil, salt, pepper, garlic powder, and oregano.
6. Bake: Bake 30 minutes, flip halfway; broil 5 minutes for extra crisp.
7. Add Parmesan & Parsley: Sprinkle grated cheese and chopped parsley over hot fries.
8. Cook Steak: Sear in hot skillet with beef tallow: fat cap 1 minute, 2–3 minutes per side for medium-rare. Rest 5–7 minutes, then slice.
9. Assemble: Top fries with steak slices, drizzle aioli, garnish with chives, and serve.

Tried this recipe?

Let us know how it turned out!

Food safety

• Cook to appropriate internal temperatures for safety and preference.
• Use separate utensils and cutting boards for raw meat and cooked food.
• Wash hands thoroughly after handling raw meat.
• Avoid leaving perishable food at room temperature for extended periods.
• Never leave cooking food unattended.
• Use cooking oils with suitable smoke points to avoid unwanted compounds.
• Ensure good ventilation when using gas stoves or high-heat cooking.

Follow local food-safety guidelines for safe handling and storage.