Skip to Content

Dry Rubbed Steak with Smoked Paprika Aioli

Dry Rubbed Steak with Smoked Paprika Aioli & Country Crouton Stuffing. An indulgent steak dinner idea that your guests will love.

Dry Rubbed Steak with Smoked Paprika Aioli & Country Crouton Stuffing close up photo for featured image

Dry Rubbed Steak with Smoked Paprika Aioli & Country Crouton Stuffing.

Originally published may 2013.

A great dry rubbed steak dinner is yet another way to use our Smokin’ Summer Spice Dry Rub. It  goes incredibly well with both beef and pork and is now my go-to seasoning for grilled burgers too.

The dry rub can be added to the steaks as much as 24 hours beforehand to infuse incredible flavour into the beef.

Smokin' Summer Spice Dry Rub photo of spices in mason jar with title text added for Pinterest

To make this recipe even more indulgent, I served it with a sort of pan cooked stuffing. I adapted it from a country croutons recipe that I use with my Herb Crusted Rack of Lamb recipe.

This time I’ve added oregano and sautéed garlic mushrooms to the croutons for added flavour.

Breaking down a prime rib roast for braised beef ribs

I like to break down a prime rib roast into steaks and save the bones to braise separately for another meal.

For even more rich flavour the steak gets topped with a creamy smoked paprika aioli.

This is a really indulgent celebration meal that would make an outstanding upcoming Father’s Day meal for dear old dad.

Dry Rubbed Steak with Smoked Paprika Aioli & Country Crouton Stuffing photo photo of a single serving with a glass of wine in the background.

Dry Rubbed Steak with Smoked Paprika Aioli & Country Crouton Stuffing.

Love steak?

If you are a verified carnivore like me, check out this incredible collection of steak recipes.

Best Steak recipes image with title text for Pinterest

Best Steak Recipes.

Like this Dry Rubbed Steak recipe?

You’ll find hundreds of other great ideas in our Beef Recipes Category and even more in our BBQ & Grilling Category.

It’s easy to keep up with the latest home style cooking & baking ideas from Rock Recipes. Be sure to follow Rock Recipes Facebook Page and follow us on Instagram

Plus you’ll see daily recipe suggestions from decadent desserts to quick delicious weekday meals too. 

Dry Rubbed Steak with Smoked Paprika Aioli & Country Crouton Stuffing photo with title text added for Pinterest

You can also sign up for our FREE newsletter to know immediately when we add new recipes. You’ll also get weekly suggestions for great family friendly  meals and desserts too!


Rock Recipes a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. Our product recommendations are almost exclusively for those we currently use or have used in the past.
 
Visit my Amazon Store for my favourite kitchen gadgets and appliances, plus recommendations from my personal cookbook collection.
Dry Rubbed Steak with Smoked Paprika Aioli & Country Crouton Stuffing close up photo for featured image
Yield: 4 aservings

Dry Rubbed Steak with Smoked Paprika Aioli

Prep Time: 30 minutes
Cook Time: 20 minutes
Total Time: 50 minutes
Dry Rubbed Steak with Smoked Paprika Aioli & Country Crouton Stuffing. An indulgent steak dinner idea that your guests will love.

Ingredients

For the steaks

  • 4 prime rib or strip-loin steaks
  • 6 tbsp Smokin' Summer Spice Dry Rub

For the Garlic Mushroom Oregano Country Croutons

  • 3 cups, crusty bread, diced large
  • 1/2 cup milk
  • 3 tbsp butter
  • 2 tbsp olive oil
  • 2 cups button mushrooms, quartered
  • 3 cloves minced garlic
  • pinch black pepper
  • 1 1/2 tbsp chopped fresh oregano
  • the milk soaked bread cubes
  • 1/4 tsp salt
  • 1/4 tsp black pepper
  • 1/3 cup beef, veal or chicken stock

For the Smoked Paprika Aioli

  • 1 1/2 tbsp lemon juice
  • 1 clove very finely diced garlic
  • 1/2 cup mayonnaise (jarred or homemade)
  • 1 tsp smoked paprika
  • pinch salt
  • 1 tsp minced fresh oregano
  • 1/4 tsp black pepper

Instructions

To prepare the steaks.

  1. Prepare the aioli and country croutons before grilling the steaks over high heat to your preferred doneness.  Let the steaks rest for 5 minutes before serving.
  2. Sprinkle the dry rub on both sides of the steaks and rub into the meat gently. The steaks can be grilled immediately or left in a ziploc bag in the fridge for up to 24 hours to marinate.

To prepare the crouton stuffing

  1. The saute pan you are using should be big enough to accommodate the bread cubes in a single layer.
  2. Bread that is a couple of days old is best for this purpose. Pour the milk over the bread, toss and drain off the excess milk, if any.
  3. Saute together the butter, olive oil, mushrooms, garlic and black pepper.
  4. Saute until the mushrooms begin to brown and are cooked down to about half the volume, then toss in the oregano, soaked bread, salt and pepperToss together well before spreading the cubes out in a single layer in the pan.
  5. Pour the stock into the pan and let it boil off, leaving the cubes to brown on one side before turning them several times as they brown and crisp up.
  6. When golden brown and crispy serve with the grilled steak and top with a dollop of the aioli.

To prepare the Smoked Paprika Aioli.

  1. Mix together until all ingredients are well blended. Store in the refrigerator.
  2. Leftovers make a terrific addition to many cold cut sandwiches.

Nutrition Information

Yield

4

Serving Size

1 serving

Amount Per Serving Calories 981Total Fat 74gSaturated Fat 25gTrans Fat 0gUnsaturated Fat 43gCholesterol 171mgSodium 839mgCarbohydrates 32gFiber 3gSugar 5gProtein 46g

The nutritional information provided is automatically calculated by third party software and is meant as a guideline only. Exact accuracy is not guaranteed. For recipes where all ingredients may not be used entirely, such as those with coatings on meats, or with sauces or dressings for example, calorie & nutritional values per serving will likely be somewhat lower than indicated.

Did you like this recipe?

Do you love our "Real food recipes for real people'? Share the recipe on Facebook to let your friends know about us. They'll thank you for it.

This site uses Akismet to reduce spam. Learn how your comment data is processed.

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Skip to Recipe

Sharing is Caring

Help spread the word. You're awesome for doing it!