Steak Bites recipe served on a plate, by Pekin the Chef
Aug 04 2026
Restaurants›Moxies Dallas Uptown Restaurant›Steak Bites Recipe

Steak Bites Recipe

Inspired by Moxies Dallas Uptown Restaurant
Time1h
Serves4

marinated sirloin, dijon horseradish aioli

Jump to Recipe

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Steak Bites

Dijon Horseradish Aioli

Method

Steak Bites

  1. 1

    Prepare the Marinade

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

  2. 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. 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

  1. 4

    Make the Aioli

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

  2. 5

    Season the Aioli

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

More from Moxies Dallas Uptown Restaurant