Steak Frite Bites Recipe

Why You’ll Love Steak Frite Bites Recipe

Steak Frite Bites combine tender, seared NY strip steak with creamy horseradish aioli, rich cowboy butter, and crispy potato sticks. The steak is cut into bite-sized pieces and served on cocktail skewers for easy handling. Fresh herbs, Dijon mustard, and lemon add flavor to the buttery sauce, while the potato sticks provide a satisfying crunch. These steak bites make a great appetizer for parties, holiday gatherings, or special occasions.

Ingredients

(Note: All ingredient amounts are listed in the recipe card below.)

For the Steak Bites

  • 2 NY strip steaks

  • Kosher salt, to taste

  • Freshly cracked black pepper, to taste

  • 1 tbsp olive oil

For the Cowboy Butter

  • ½ cup (1 stick) unsalted butter, melted and hot

  • 1 tbsp fresh parsley, finely chopped

  • 1 tbsp fresh chives, finely chopped

  • ½ tsp red pepper flakes

  • ¼ tsp smoked paprika

  • 1 tsp lemon zest

  • 1 tbsp fresh lemon juice

  • 1 tbsp Dijon mustard

  • Kosher salt + freshly cracked black pepper, to taste

For Serving

  • Horseradish Aioli

  • Crispy potato sticks

  • Fresh chives, finely chopped

  • Cocktail skewers

Steak Frite Bites Recipe Directions

1. Prepare the cowboy butter: I add the parsley, chives, red pepper flakes, and smoked paprika to a bowl. I pour the hot melted butter over the herbs and stir to combine.

2. Finish the sauce: I add the lemon zest, lemon juice, and Dijon mustard, then whisk until emulsified. I season with kosher salt and freshly cracked black pepper to taste.

3. Prepare the steak: I cut the NY strip steaks into bite-sized cubes and season generously with salt and pepper.

4. Sear the steak: I heat the olive oil in a skillet over medium-high heat. I sear the steak for about 1–2 minutes per side, or until cooked to my preferred doneness, working in batches to avoid overcrowding the pan.

5. Rest and skewer: I let the steak rest briefly, then thread 2–3 pieces onto each cocktail skewer.

6. Assemble the platter: I spread a thin layer of horseradish aioli over a serving platter and arrange the steak skewers on top. I spoon cowboy butter over the steak, add crispy potato sticks, and sprinkle with freshly chopped chives.

7. Serve: I serve the steak bites immediately with extra cowboy butter on the side for dipping.

Servings and Timing

  • Servings: Varies depending on steak size and number of bites per skewer

  • Prep Time: Not specified

  • Cook Time: Approximately 1–2 minutes per side for the steak, plus time for additional batches

  • Total Time: Not specified

Variations

I can adjust the red pepper flakes to make the cowboy butter milder or spicier. For a different flavor, I can use extra smoked paprika or increase the lemon zest slightly. I can also serve the steak bites with additional horseradish aioli for a stronger, tangier finish. For a simpler presentation, I can arrange the steak pieces directly on a platter instead of using cocktail skewers.

Storage/Reheating

I prefer serving Steak Frite Bites immediately while the steak is warm and the potato sticks are crispy. For make-ahead preparation, I can prepare the cowboy butter and horseradish aioli separately, then cook and assemble the steak bites just before serving. I store leftover cooked steak in an airtight container in the refrigerator and reheat it gently in a skillet to avoid overcooking. I add fresh potato sticks after reheating to maintain their crunch.

FAQs

Can I use a different cut of steak?

Yes, I can use sirloin or ribeye instead of NY strip steak. I choose a tender cut that cooks quickly and can be sliced into bite-sized pieces.

How do I get a good sear on the steak?

I heat the skillet thoroughly before adding the steak and avoid overcrowding the pan. Cooking in batches helps the steak brown instead of steam.

Can I make the cowboy butter ahead of time?

Yes, I can prepare the cowboy butter in advance and refrigerate it. I gently warm it before serving and whisk to bring the ingredients back together.

What is horseradish aioli?

Horseradish aioli is a creamy sauce flavored with horseradish. It adds a tangy, slightly spicy contrast to the rich steak and butter.

Can I make these steak bites less spicy?

Yes, I can reduce or omit the red pepper flakes in the cowboy butter. I can also use a smaller amount of horseradish aioli for a milder flavor.

How do I know when the steak is cooked?

I use an instant-read meat thermometer to check the internal temperature. For food safety, the USDA recommends cooking whole cuts of beef to 145°F followed by a 3-minute rest.

Can I cook the steak bites in advance?

I can cook the steak ahead of time, but I prefer preparing it shortly before serving for the best texture. Reheated steak may become less tender if cooked too long.

Why should I add the potato sticks right before serving?

I add the crispy potato sticks at the last minute because moisture from the steak, aioli, and cowboy butter can soften them. This keeps the topping crunchy.

Can I serve Steak Frite Bites without skewers?

Yes, I can arrange the steak bites directly on a platter and serve them with small appetizer forks or toothpicks.

What can I serve with Steak Frite Bites?

I can serve these bites alongside other appetizers, a fresh green salad, or roasted vegetables. Extra cowboy butter and horseradish aioli also work well as dipping sauces.

Conclusion

Steak Frite Bites are a practical appetizer that combines seared NY strip steak, creamy horseradish aioli, flavorful cowboy butter, and crispy potato sticks. The bite-sized skewers make them easy to serve at parties, holiday gatherings, or casual get-togethers. I prepare the steak just before serving and add the potato sticks at the end to keep their texture crisp.


Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Steak Frite Bites Recipe

Steak Frite Bites Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Amy
  • Prep Time: 15 minutes
  • Cook Time: 10 minutes
  • Total Time: 25 minutes
  • Yield: 6 appetizer servings (approximately 12–18 skewers)
  • Category: Appetizer
  • Method: Pan Searing
  • Cuisine: American
  • Diet: Low Salt

Description

These Steak Frite Bites feature juicy, perfectly seared NY strip steak coated in zesty cowboy butter and served with creamy horseradish aioli and crispy potato sticks. An irresistible bite-sized appetizer that’s perfect for parties, holidays, and special occasions.


Ingredients

2 NY strip steaks (approximately 1 pound total)

Kosher salt, to taste

Freshly cracked black pepper, to taste

1 tablespoon olive oil

½ cup (1 stick) unsalted butter, melted and hot

1 tablespoon fresh parsley, finely chopped

1 tablespoon fresh chives, finely chopped

½ teaspoon red pepper flakes

¼ teaspoon smoked paprika

1 teaspoon lemon zest

1 tablespoon fresh lemon juice

1 tablespoon Dijon mustard

Kosher salt and freshly cracked black pepper, to taste (for cowboy butter)

Horseradish aioli, for serving

Crispy potato sticks, for serving

Fresh chives, finely chopped, for garnish

Cocktail skewers, for serving


Instructions

  1. Prepare the cowboy butter by combining the finely chopped parsley, chives, red pepper flakes, and smoked paprika in a medium bowl. Pour the hot melted butter over the herbs and spices, then stir until combined.
  2. Add the lemon zest, fresh lemon juice, and Dijon mustard to the butter mixture. Whisk vigorously until the sauce is well combined and emulsified. Season with kosher salt and freshly cracked black pepper to taste. Set aside and keep warm.
  3. Pat the NY strip steaks dry with paper towels, then cut them into evenly sized, bite-sized cubes. Season generously with kosher salt and freshly cracked black pepper.
  4. Heat the olive oil in a large skillet over medium-high heat until shimmering. Add the steak cubes in a single layer, leaving space between pieces. Sear for approximately 1–2 minutes per side, adjusting the cooking time according to the size of the cubes and desired doneness. Work in batches to prevent overcrowding and ensure a golden-brown crust.
  5. Transfer the cooked steak bites to a plate and allow them to rest briefly. For food safety, whole cuts of beef should reach an internal temperature of 145°F (63°C) followed by a 3-minute rest. Thread 2–3 steak pieces onto each cocktail skewer.
  6. Spread a thin, even layer of horseradish aioli across a serving platter. Arrange the steak skewers over the aioli, then generously spoon the warm cowboy butter over the steak bites.
  7. Scatter crispy potato sticks around and over the steak bites, then garnish with additional finely chopped fresh chives.
  8. Serve immediately while the steak is warm and the potato sticks are crunchy. Offer extra cowboy butter and horseradish aioli on the side for dipping.

Notes

Steak substitutions: Replace NY strip steak with sirloin, ribeye, or another tender steak cut that sears quickly and stays juicy.

Perfect searing: Pat the steak completely dry before cooking and preheat the skillet thoroughly. Cook in small batches to achieve a flavorful brown crust instead of steaming the meat.

Adjust the spice level: Reduce or omit the red pepper flakes for a milder cowboy butter, or increase them for extra heat.

Flavor variations: Add extra smoked paprika for a smokier sauce or increase the lemon zest for a brighter citrus flavor.

Horseradish aioli: Use your favorite prepared horseradish aioli or make a quick homemade version by mixing mayonnaise, prepared horseradish, lemon juice, and a pinch of salt.

Make-ahead cowboy butter: Prepare the sauce in advance and refrigerate in an airtight container. Gently reheat and whisk before serving to restore its smooth consistency.

Make-ahead preparation: Prepare the cowboy butter and horseradish aioli ahead of time, but sear the steak and assemble the appetizer shortly before serving for the best texture.

Storage: Refrigerate leftover cooked steak in an airtight container for up to 3–4 days. Store the sauces and crispy potato sticks separately to preserve their textures.

Reheating: Warm leftover steak gently in a skillet over low to medium heat until heated through. Avoid prolonged cooking, which can make the steak tough.

Keep the topping crispy: Add the crispy potato sticks immediately before serving because moisture from the butter and aioli can soften them.

Serving without skewers: Arrange the steak cubes directly on a serving platter and provide appetizer forks or toothpicks.

Serving suggestions: Pair these steak bites with a fresh green salad, roasted vegetables, or other party appetizers. Serve additional cowboy butter and horseradish aioli for dipping.

Food safety: Use an instant-read thermometer to check doneness. The USDA recommends cooking whole cuts of beef to 145°F (63°C) and allowing a 3-minute rest.

Nutrition information is estimated based on approximately 1 pound of NY strip steak, ¼ cup horseradish aioli, and 1 cup crispy potato sticks divided into 6 appetizer servings. Actual values vary with steak size, sauce quantities, and portion sizes.


Nutrition

  • Serving Size: 1/6 of recipe (approximately 2–3 skewers)
  • Calories: 410 kcal
  • Sugar: 1 g
  • Sodium: 350 mg
  • Fat: 36 g
  • Saturated Fat: 17 g
  • Unsaturated Fat: 17 g
  • Trans Fat: 0.7 g
  • Carbohydrates: 7 g
  • Fiber: 1 g
  • Protein: 17 g
  • Cholesterol: 110 mg
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments