Homemade Steak Fries

Close-up of golden-brown potato wedges with crisp, seasoned edges

Nothing complements a grilled steak or a juicy hamburger quite like a side of perfectly cooked steak fries. The crispy, golden-brown exterior and the soft, flavorful interior of steak fries create the ideal harmony with the timeless combination of savory meat and hearty potatoes. This straightforward yet delicious recipe is brimming with flavor, thanks to our exclusive blend of Applewood Smoked Sea Salt, smoked Paprika, and smoked Peppercorn, which elevate the taste to a whole new level. To take this dish to even greater heights, we prepared it on the smoker using fragrant applewood pellets; the result was nothing short of extraordinary—a mouthwatering adventure that enhances any meal.


Ingredients

4 large russet potatoes
3 tbsp olive oil
1 1⁄2 tsp applewood smoked sea salt
1 tsp applewood smoked paprika
1⁄2 tsp freshly ground
applewood smoked pepper 1⁄2 tsp garlic powder
1⁄2 tsp onion powder
Optional: chopped fresh parsley for garnish

Instructions

  1. Preheat oven to 425°F (220°C), or set your smoker to 400 degrees using applewood pellets. Line a large baking sheet with parchment paper, or spray a grill grate with non sticking oil.
  2. Scrub potatoes clean and pat dry. Cut each potato lengthwise into thick wedges (about 8 wedges per potato).
  3. In a large bowl, toss potato wedges with olive oil, applewood smoked sea salt, applewood smoked paprika, applewood smoked pepper, garlic powder, and onion powder until evenly coated.
  4. Arrange the wedges in a single layer on the prepared baking sheet / grill grate, cut side down for maximum crispiness.
  5. Bake for 45 to 60 minutes. Flip each wedge after 20-30 minutes and bake for an additional 20 to 30 minutes, or until golden brown and crispy on the edges.
  6. Remove from oven / smoker and sprinkle with a little extra applewood smoked sea salt if desired. Garnish with chopped parsley.
  7. Serve hot with your favorite dipping sauce.


Applewood Smoked Peppercorn
  • Crispy roasted potato wedges on a foil-lined baking sheet.

    Slide title

    Write your caption here
    Button
  • Close-up of golden-brown potato wedges, some slightly charred, piled in a bowl.

    Slide title

    Write your caption here
    Button
  • Golden brown potato wedges on a black grill.

    Slide title

    Write your caption here
    Button
  • Golden brown potato wedges on a dark baking sheet, ready to eat.

    Slide title

    Write your caption here
    Button
  • Close-up of crispy, golden-brown potato wedges seasoned with spices.

    Slide title

    Write your caption here
    Button

Discover More Recipes

Shepherd's pie on a plate, featuring a layer of mashed potatoes over a meat and vegetable filling.
By The Original Cold Smoked Salt and Pepper Co. January 22, 2026
Learn how to make Shepherd’s Pie with rich meat filling, fluffy mashed potatoes, and bold smoked seasonings for the ultimate comfort food dinner.
Quesadillas stacked on a plate; tortilla wraps filled with cheese and meat.
By The Original Cold Smoked Salt and Pepper Co. November 12, 2025
Learn how to make a Chicken Quesadilla Recipe with juicy chicken, gooey cheese, and smoked seasonings for a crispy, flavorful meal the whole family will enjoy.
Plate with spaghetti, roasted broccoli and red onion, and a grilled chicken breast.
By The Original Cold Smoked Salt and Pepper Co. September 17, 2025
Make Easy Lemon Pepper Chicken with juicy chicken, bright citrus flavor, and bold smoked seasonings. A quick and delicious recipe perfect for busy weeknights and family dinners.
Grilled Chicken on the grill
By The Original Cold Smoked Salt and Pepper Co. July 31, 2024
Learn how to make tender Chicken Legs with crispy skin, bold flavor, and smoked seasonings for a simple meal that's perfect for grilling or oven roasting.
Cowboy Potatoes Recipe
By The Original Cold Smoked Salt and Pepper Co July 29, 2024
Make Cowboy Potatoes loaded with crispy potatoes, savory flavors, and handcrafted smoked seasonings. The perfect side dish for grilling, cookouts, camping, and family meals.
Chicken Stir Fry
By The Original Cold Smoked Salt and Pepper Co. June 6, 2024
Learn how to make Chicken Stir Fry packed with juicy chicken, crisp vegetables, and smoked seasonings for an easy, flavorful dinner the whole family will enjoy.
Show More