Steak Bites* recipe served on a plate, by Pekin the Chef
Jul 28 2026
Restaurants›Moxies Fort Lauderdale Restaurant›Steak Bites* Recipe

Steak Bites* Recipe

Inspired by Moxies Fort Lauderdale Restaurant
Time1h
Serves4

marinated sirloin, dijon horseradish aioli

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 Preparation

1

Marinate the Steak

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

2

Add Sirloin

Cut the sirloin steak into bite-sized cubes and add them to the marinade. Ensure all pieces are coated. Cover the bowl with plastic wrap and refrigerate for at least 30 minutes, or up to 2 hours for best flavor.

3

Cook the Steak Bites

After marinating, heat a skillet over medium-high heat. Add the marinated steak bites in a single layer and cook for about 2-3 minutes on each side until browned and cooked to your desired doneness. Remove from heat and sprinkle with chopped parsley before serving.

Dijon Horseradish Aioli Preparation

4

Mix the Ingredients

In a small bowl, combine the mayonnaise, Dijon mustard, prepared horseradish, lemon juice, and minced garlic. Stir until smooth.

5

Season to Taste

Taste the aioli and add salt and black pepper as needed for seasoning. Adjust the flavors according to your preference.

6

Chill

Cover the aioli and refrigerate for at least 15 minutes before serving to allow the flavors to meld.