Home » Gluten free » Baked Parmesan Steak Fries and Garlic Aioli Dipping Sauce

Baked Parmesan Steak Fries and Garlic Aioli Dipping Sauce

Fulfill that craving but in a healthier way! These thick-cut Baked Parmesan Steak Fries and Garlic Aioli Dipping Sauce are a delicious alternative to a deep-fried fry!

steak fries with cheese and an aioli.

Some days just require fries. You know those days?  Those long, stressful, busy days where you just want some good old comfort food to give you a big ol’ hug?  Yup. Those kinds of days require fries like these Baked Parmesan Steak Fries.

Did you know how easy homemade steak fries are? They’re so much easier to make than you may think – and they’re a super healthy alternative to your favorite go-to fast-food french fries!

Ingredients Needed

potatoes, olive oil, salt, parm, pepper on a counter.
  • Russet Potatoes – These potatoes are the best for fry-making!
  • Olive Oil – Instead of being deep-fried, these are baked with a coating of oil.
  • Parmesan Cheese – To finish with. You can also use another favorite hard cheese like asiago or romano.
  • Salt and Pepper – To season. But you can also spice it up with your favorites like onion powder, garlic powder, or a little kick from some cayenne!

Easy to Make

3 pictures one of sliced potatoes, one of them baked on a tray, and one topped with cheese.

Slice, Par Boil, Bake, and Cheese!

Slice and Par Boil

These steak fries are intentionally cut thick for that classic steak fry texture. No need to peel the potatoes because the skins actually have fiber and added nutrients and can help lock in nutrients of the flesh of the potato. But that’s totally up to you.  Also, because they’re thicker cut, they’ll need a little parboil so that the inside of the fry is nice and soft but the outside crispy.

Bake

400 degrees for 15 minutes on one side, then a flip on the other side for another 10-15 for additional browning. 

Cheese

Top with a generous helping of your cheese!

Create Aioli

Meanwhile, create your new favorite fry dipping sauce, the Garlic Aioli!

lemon, egg, parsley, oil, salt, garlic, pepper on a counter.

So fresh, and delicious! This Northwest Mediterranean dipping sauce is made by emulsifying garlic, salt, olive oil, and an egg to create a rich, flavorful, creamy dreamy dipping sauce! We add some lemon and fresh parsley too for bright acidity and herbs!

food processor with egg and oil and parsley and second pic of it all mixed together in a creamy sauce.

Even better, it takes minutes to make. Just toss it all (except the oil) in your trusty blender or food processor and while it’s still blending, a sloooowww addition of the oil to let it all emulsify into a delicious creamy dip.

Not a fan of aiolis?  No problem, whip up some 5-minute Homemade Ketchup or our Fry Sauce From Scratch!

steak fries with aioli in the background.

Once your Baked Parmesan Steak Fries are done, they’re ready for that creamy dreamy aioli and that steak fry craving will be fulfilled!

Enjoy! As always, if you make this recipe or any of my others, I love to hear what you think! Leave a comment below, email me, or you can find me on Facebook, Instagram, and Pinterest!

If you want to see more, be sure to sign up for my 5 Easy Ways to Start Cooking From Scratch!

steak fries with cheese and an aioli

Baked Parmesan Steak Fries with Garlic Aioli

Hearty, cheesy, homemade steak fries with a garlic aioli dipping sauce!
5 from 8 votes
Print Pin Rate
Course: Side Dish
Cuisine: American
Diet: Gluten Free, Vegetarian
Prep Time: 10 minutes
Cook Time: 40 minutes
Total Time: 50 minutes
Servings: 4 people
Author: Tracy

Ingredients

Parmesan Fries

  • 5 lg russet potatoes
  • 3/4 cup Parmesan cheese finely grated
  • 1/8 cup olive oil
  • 1 teaspoon kosher salt
  • pepper to taste

Garlic Aioli

  • 1 large egg
  • 3 cloves garlic chopped
  • 1 tablespoon lemon juice fresh squeezed
  • 1 tablespoon fresh parsley chopped
  • 1/2 teaspoon kosher salt
  • fresh ground pepper
  • 1/2 cup olive oil

Instructions

Parmesan Fries

  • Heat a large pot of salted cold water on high to bring to a boil.
  • Pre-heat oven to 400 degrees.
  • Meanwhile, scrub your spuds clean and then slice them into 1/2 inch to 3/4 inch thick slices. Add them to the boiling water and parboil for 5 minutes.
  • Drain potatoes well. Lay them out on a clean towel-lined baking sheet and gently pat dry with a paper towel. Add them to a large bowl and add oil, salt, and pepper. Gently mix.
  • Remove towel from baking sheet, line potatoes in a single layer and bake them in the center rack.
  • After 15 minutes, remove from oven and turn potatoes for even browning. Return to the oven for another 10-15 minutes until the outside is crispy and inside soft and tender.
  • Remove sheet from oven and sprinkle Parmesan cheese on top of hot potatoes. Let the cheese melt and then serve and enjoy!

Garlic Aioli

  • Add egg, salt, parsley, and a few turns of the pepper grinder to a food processor. Blend until combined and then while processor is still running, very slowly add the olive oil in a slow but steady stream until it has formed a thick emulsion.
  • Serve with fries and enjoy!

Notes

Nutritional information includes aioli dipping sauce.

Nutrition

Calories: 378kcal | Carbohydrates: 2g | Protein: 7g | Fat: 39g | Saturated Fat: 8g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 26g | Cholesterol: 14mg | Sodium: 1175mg | Potassium: 42mg | Fiber: 1g | Sugar: 1g | Vitamin A: 232IU | Vitamin C: 4mg | Calcium: 229mg | Iron: 1mg
Tried this Recipe? Tag me Today!Tag me @ServedFromScratch or use #ServedFromScratch!

Similar Posts

13 Comments

  1. I knew I loved you. Now I know whey ” I have made a conscious effort to not have a deep fryer at home. Mainly because I like fitting in to my pants and I know I personally do not have the will power to not fry all the things and happily eat them until I no longer fit into those said pants. ” Exactly why I don’t own a waffle or ice cream maker. I read somewhere that steak fries are healthier than the thin kind. Something about surface area blah blah blah.

    1. Hahaha Great minds think alike, Christine! I totally feel you on the waffle and ice cream maker too – we had a waffle iron for a brief period that ended up breaking because it was a cheap one- and not going to lie, I was kind of of happy it did! 😉

  2. How yummy!! I have never owned a deep fat fryer either for the same reason. I’d get into way too much trouble with one of those bad boys! So this recipe is perfect for me. I never peel a good spud. I love the Aioli sauce you’ve made with them. I can’t wait to make this and get dipping some Steak Fries!

5 from 8 votes (8 ratings without comment)

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating