Homemade Steak Fries

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.


Shop 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

Plate with spaghetti, roasted broccoli and red onion, and a grilled chicken breast.

Easy Lemon Pepper Chicken

By The Original Cold Smoked Salt and Pepper Co. • September 17, 2025
One of the easiest meals to whip up on a weeknight, while still pleasing even the most discerning palates, is easy lemon pepper chicken. This dish comes together in no time. Seasoned with Hickory Smoked Lemon Peppercorn.
Grilled Chicken on the grill

Smoked Chicken Leg Recipe

By The Original Cold Smoked Salt and Pepper Co. • July 31, 2024
Everyone knows that there are endless ways to cook chicken and you will find endless recipes everywhere you look. But sometimes, you just need something quick, easy and tasty. We’ve come up with a recipe that is simple and packed full of flavor. And the best part is, you get to cook it on your pellet smoker!
Cowboy Potatoes Recipe

Cowboy Potatoes Recipe

By The Original Cold Smoked Salt and Pepper Co • July 29, 2024
This recipe is simple with a handful of ingredients that require minimal prep work and time. Several of our best seasonings are highlighted in this meal including Hickory Smoked Sea Salt, Hickory Smoked Peppercorn, and Hickory Smoked Paprika from The Original Cold Smoked Salt and Pepper Company. The flavor will transport you to an open campfire out on the range with your horse and fellow cowboys as the daylight melts into the horizon.
Chicken Stir Fry

Chicken Stir Fry

By The Original Cold Smoked Salt and Pepper Co. • June 6, 2024
A healthy and simple recipe that our family stumbled upon was this chicken stir fry, enhanced with The Original’s own seasonings. It is intensely flavorful and packed full of vegetables which are easily woven into this flavor adventure.
Plate with chicken and broccoli Alfredo bake

Chicken and Broccoli Alfredo

By The Original Cold Smoked Salt and Pepper Co • May 7, 2024
This Chicken & Broccoli Alfredo bake is requested several times throughout each month. I don’t mind saying that I have spent a good amount of time perfecting this meal using The Original Cold Smoked Salt and Pepper Co.’s seasonings. I hope that if you have ever experienced any Alfredo apprehension like I have, then this recipe will be the turning point in finally creating an Alfredo meal that your family will enjoy throughout the years.
Hamburger with melted cheese on a bun with tater tots

The Original Burger Recipe

By The Original Cold Smoked Salt and Pepper Co. • April 7, 2024
We knew we had to finally solve the backyard quandary of the perfect hamburger seasoning and man, did we come up with our own very simple, yet intensely flavorful seasoning blend that includes our own Mesquite Smoked Kentucky Bourbon Peppercorn, Mesquite Smoked Paprika, Maple Smoked Cayenne Pepper, and Whiskey Smoked Sea Salt from The Original Cold Smoked Salt and Pepper Company.
Show More