RecipesMoxies Dallas Uptown RestaurantSteak Bites

Steak Bites Recipe

inspired by

@moxiesdallasuptownrestaurant

Oct 17 2025

1h

Serves 4

Jump to recipe ↓

Recipe information

Make Steak Bites in just 1h . marinated sirloin, dijon horseradish aioli

Get This Recipe In Your Inbox

Just share your email, and we'll send it straight to your inbox. Plus, enjoy weekly servings of cooking inspiration as a bonus!

Pin Recipe

Was this page helpful?

Help improve this recipe for others!

Ingredients

Steak Bites

Dijon Horseradish Aioli

Preparation

Steak Bites

1. Prepare the Marinade

In a bowl, combine soy sauce, olive oil, garlic powder, black pepper, and salt. Whisk together until well mixed.

2. Marinate the Steak

Cut the sirloin steak into bite-sized cubes. Place the steak cubes in the marinade, ensuring they are well coated. Cover and refrigerate for at least 30 minutes, or up to 2 hours for more flavor.

3. Cook the Steak Bites

Heat a skillet over medium-high heat. Add the marinated steak bites to the skillet in a single layer. Cook for about 2-3 minutes on each side, or until they reach your desired level of doneness. Remove from heat and sprinkle with fresh parsley.

Dijon Horseradish Aioli

4. Make the Aioli

In a bowl, combine mayonnaise, Dijon mustard, prepared horseradish, lemon juice, and minced garlic. Mix well until smooth.

5. Season the Aioli

Taste the aioli and season with salt and black pepper to your preference. Mix again to incorporate the seasoning.

Local Coupons

No local coupons found for this recipe's ingredients.