Recipes Moxies Fort Lauderdale Restaurant Steak Bites*

Steak Bites* Recipe

inspired by

@moxiesfortlauderdalerestaurant

Sep 14 2025

•

1h

•

Serves 4

Jump to recipe ↓

Recipe information

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

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.

Steak Bites* Recipe

Recipe information

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!

Was this page helpful?

Steak Bites

Dijon Horseradish Aioli