Go Back
–+ servings
Beef Steak Bites with Fresh Horseradish Aioli Sauce

Medium Rare Steak Bites

Perfectly seared beef steak bites dipped in a garlic-horseradish aioli sauce. These bites are one of the easiest appetizers to put together. They are cooked rare and are juicy, tender. Cut into bite-size chunks they are perfect with the aioli sauce.
4.74 from 41 votes
Print Pin Save
Prep Time: 10 minutes
Cook Time: 10 minutes
Total Time: 20 minutes
Servings: 12 servings
Calories: 130kcal
Author: Pat Nyswonger

Ingredients

  • 2 New York steaks at least 1-½ -inches thick, or 3 Filet Mignon steaks
  • 2 tablespoons oil
  • 1 tablespoon Kosher salt
  • Freshly ground black pepper
  • 2 tablespoons butter
  • 1 teaspoon grated fresh garlic
  • Fresh thyme leaves
  • Fresh Horseradish Aioli Sauce

Instructions

  • Heat a cast iron skillet over high heat until it begins smoking.
  • While the skillet is heating, trim and discard the fat from the edges of the steaks, blot the steaks dry with paper towels. Brush one side of each steak with oil and season with salt and pepper.
  • Add the steaks to the hot skillet, seasoned side down. Brush oil on the upper side of the steaks and season with salt and pepper. Cook 2 minutes, using tongs, turn steaks over and cook the other side for 2-minutes. Continue to flip for 6 minutes, add the butter, garlic and thyme leaves to the pan and spoon over the top of the steaks as you continue to cook and turn them.
  • Cook to the desired doneness and remove from the skillet when the internal temperature reaches 125°F for rare, 135°F for medium rare or 145°F for medium. (Keep in mind the steak will continue to cook while resting. See notes below). Lightly cover the steaks with foil and allow to rest for at least 10 minutes.
  • Transfer the steaks to a cutting board and cut the steaks into 1-inch cubes, insert a wooden pick into each cube and arrange them on a serving plate. Garnish the plate with fresh herbs and serve the beef steak appetizers with a side dish of the fresh horseradish aioli sauce

Notes

  • Nutrition is based on two steak bites of 1 oz. each per serving
  • One-half tablespoon of aioli sauce is: 40 calories and 4.5 grams fat
  • If you want to ensure the steaks are cooked to your desired doneness, remove them from the heat when the internal temperature is 10 degrees lower than what you actually want it to be. For example, if you like your steak rare at 125° then take them off the heat when the temperature reads 115°F. They will continue to cook after you take them off the heat.

Nutrition

Serving: 2pieces | Calories: 130kcal | Protein: 15.4g | Fat: 6g | Saturated Fat: 2g | Cholesterol: 32mg | Sodium: 40mg