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

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