Fried Pickles with Outback Steakhouse Remoulade Sauce

You get a small cup of this rich and creamy sauce with Outback Steakhouse Grilled Shrimp on the Barbie Recipe.

But the great thing about making it at home is that you can make as much as you like and have it with anything you like. It’s delicious on salmon, fried-green tomatoes, fried pickles, hotdogs and hamburgers — but use your imagination. Make up extra and store it in the refrigerator.

If you’re planning on having it for dinner or taking it to a party, make it a couple of hours early and store it covered in the refrigerator. This helps to really meld the flavors together nicely.

Don’t forget to serve some Outback Steakhouse Honey Wheat Bushman Bread to soak up all the juices.

Outback Steakhouse Remoulade Sauce Recipe


  • 1/2 cup Mayonnaise (We use Duke’s)
  • 2 tablespoons Ketchup
  • 2 tablespoons Cream-Style Horseradish
  • 1/4 teaspoon Paprika
  • 1/4 teaspoon Salt
  • 1/8 teaspoon dried Oregano
  • Salt and freshly ground Black Pepper, to taste
  • Cayenne Pepper, to taste


  1. Mix all ingredients together.
  2. Adjust seasoning with salt, pepper and cayenne.
  3. Refrigerate for at least an hour to allow flavors to meld.

If you like this recipe, you should sign-up for our FREE Restaurant Recipes Emails. We’ll send you a Cool Starbucks Recipe Book just for trying us out. You’ll love it.


You May Also Like These Recipes:

Click on any Name below for the Recipe

Photo of Fried Pickles is by Ed Fisher aka gleam and is used by permission under the Creative Commons Attribution-NonCommercial-ShareAlike 2.0 Generic (CC BY-NC-SA 2.0) License. Additional Information Courtesy of Wikipedia and is used by permission.