Steakhouse Potato Fries

The Starving Chef is supported by Hungry People like you. When you make a purchase through an affiliate link on my site, I may earn a little bit of cash on the side (at no extra cost to you) to help keep my kitchen running. Read our disclosures here.

Steakhouse Potato Fries Super Hungry? Jump to the Recipe

It's steakhouse week in the Starving Chef's kitchen! The other night I made some incredible Ahi Tuna steaks and paired them with some simple oven baked steak fries - and my boyfriend's absolute favorite cilantro lime dipping sauce. I'm not saying it was the sauce that made him fall in love with me, but I would definitely wager it was one of the main reasons.

Steak fries are incredibly easy to make, which is even better since I'm always looking for simple side dishes so I can focus on the main course. For these fries, all you need are some Russet potatoes and some paprika and cayenne pepper.

Cut the potato into thick, evenly sized wedges. Toss them in some olive oil and season with salt, paprika, and cayenne pepper. I love me some spicy fries, but feel free to adjust the seasonings to your personal preference.

Bake the fries in a super hot oven for about forty to fifty minutes, turning once halfway through so they are golden brown on both sides. While the fries are baking, whisk together the cilantro, sour cream and lime juice and chill until ready to serve.

I served my fries with some tuna steak to go along with the weekly challenge of steakhouse recipes! The best part about these fries is if you can't eat them all in one go, you can reheat them in the oven again later and they will be just as good as they were when they were fresh out of the oven. I've made these fries in the past and have served them alongside everything from steak to chicken.

Shop this Post

Steakhouse Potato Fries

  • Number of Servings: 4
  • Prep Time: 5 minutes
  • Cook Time: 45 minutes
  • Total Time: 50 minutes
Steakhouse Potato Fries


  • 3 russet potatoes, washed
  • 3 tbsp paprika
  • 1 tbsp cayenne pepper
  • 2 tbsp olive oil
  • salt & pepper, to taste

Mouth Feel


Tried it? Loved it? Share it!


  1. Preheat the oven to 425°F. Wash the potatoes and peel (if desired, I did not peel mine for this recipe).
  2. Cut the potatoes into evenly sized wedges, about a half inch thick. Place the wedges in a bowl and toss with olive oil. Add the paprika, cayenne, and salt and pepper. Toss to cover.
  3. Arrange the wedges in a single layer on a greased baking sheet. Bake for twenty minutes, flip the wedges, and continue to bake for another 20-30 minutes or until cooked through and golden brown.
  4. While the fries are baking, whisk together the sour cream, lime juice, and cilantro. Chill until ready to serve.
  5. Remove the fries from the oven and serve right away with the cilantro lime dipping sauce. Reheat any leftover fries in the oven at 350°F for 15 minutes within one week. Enjoy!

Let Me Know What You Think!

Latest Videos

What to see if you only have ONE DAY in Las Vegas

What to Eat While RVing at the Grand Canyon & Valley of Fire

Charcuterie Chalet (aka the Cheese Board House)

One of the weirdest food trends to arise from 2020 - the charcuterie chalet. It's like a gingerbread house, but made from crackers, meat and cheese.