Jul 14 2026
RestaurantsMoxies Orleans RestaurantSteak Bites Recipe

Steak Bites Recipe

Time45m
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

  1. 1

    Marinate the Steak

    In a medium bowl, combine soy sauce, Worcestershire sauce, olive oil, minced garlic, chopped rosemary, black pepper, and salt. Add the sirloin cubes and toss to coat evenly. Cover and marinate in the refrigerator for at least 30 minutes, or up to 4 hours for deeper flavor.

  2. 2

    Cook the Steak Bites

    Heat a large skillet or cast-iron pan over medium-high heat. Add butter and allow it to melt and foam. Add the marinated steak bites in a single layer (working in batches if needed to avoid overcrowding). Sear for 2–3 minutes per side until browned and cooked to desired doneness. Remove from pan and let rest for a few minutes before serving.

Dijon Horseradish Aioli

  1. 3

    Prepare the Aioli

    In a small bowl, whisk together mayonnaise, Dijon mustard, prepared horseradish, lemon juice, grated garlic, salt, and black pepper until smooth and well combined. Taste and adjust seasoning if needed. Refrigerate until ready to serve.

More from Moxies Orleans Restaurant