• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Cooking On The Ranch logo

  • Home
  • About
  • Recipe Roundup
  • Contact Me
  • Join Community
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
search icon
Homepage link
  • Home
  • Soups, Stews, & Chilis
  • About
  • Recipe Roundup
  • Contact Me
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home > Appetizers and Beverages > Pappas Bros Shrimp Remoulade

    Pappas Bros Shrimp Remoulade

    Published: Jun 26, 2012 · Modified: Aug 8, 2020 by Lea Ann Brown · This post may contain affiliate links

    Jump to Recipe Print Recipe
    Pappas Bros Steakhouse Shrimp Remoulade appetizer recipe.

    This shrimp remoulade recipe has just propelled itself into first place as our favorite appetizer small plate recipe. Butterflied, breaded and fried, and with a zesty Remoulade Sauce for dipping, it’s a winner.

    Pappas Bros Shrimp Remoulade Recipe

    Where Did I Learn To Make Shrimp Remoulade?

    When Wine Spectator Magazine prints a feature article about food and recipes from distinguished restauranteurs and renowned chefs, one should sit up and take notice. Featured in this article was their Shrimp Remoulade recipe.

    The July issue wrote about the third generation Greek-American Pappas brothers, who live in Houston. A family of entrepreneurs, the article talks about how their grandfather came through Ellis Island from Greece at the turn of the 20th Century and ended up in Dallas where he opened up restaurants. The current generation has grown to own 85 restaurants in seven states.

    The original recipe called for Fried Gulf Oysters. Not a fan of shucking oysters, I made a quick decision to use shrimp and butterfly them to make more meat surface.

    Pappas Brothers Shrimp Remoulade Recipe

    Pappas Bros Shrimp Remoulade Recipe

    I hope you give this shrimp remoulade recipe a try. And if you do, please come back and give the recipe a star rating and leave a comment about your experience with the recipe. I love hearing from my readers.

    And if you have a favorite shrimp remoulade recipe, please let me know, I’d love to give it a try. And if you’re looking for more remoulade recipe ideas, you won’t want to miss this recipe from famous Galitoires Restaurant in New Orleans. Galatoires Remoulade Sauce.

    Pappas Bros Shrimp Remoulade Recipe

    Pappas Bros Shrimp Remoulade

    Shrimp with Remoulade Sauce, a wonderful appetizer recipe.
    4.67 from 3 votes
    Print Pin Rate
    Course: Appetizer Recipes
    Cuisine: French
    Prep Time: 20 minutes
    Cook Time: 5 minutes
    Total Time: 25 minutes
    Servings: 6
    Calories: 727kcal
    Author: Lea Ann Brown

    Ingredients

    • For the Breading:
    • 3 1/2 Cup flour
    • 3 Cups plus 3 T. corn flour
    • 2 1/2 Tablespoons salt
    • 1 Tablespoon black pepper
    • 1/2 Tablespoon garlic powder
    • 1/2 Tablespoon paprika
    • 1/3 teaspoon red pepper flakes
    • 1 pound shrimp shelled, deveined and butterflied
    • Oil for frying
    • For the Remoulade
    • 1/2 Cup mayonnaise
    • 2 Tablespoons ketchup
    • 1 Tablespoon whole grain mustard
    • 1 Tablespoon capers chopped
    • 1 Tablespoon yellow onion finely chopped
    • 1 Tablespoon parsley rough chopped
    • 1/4 teaspoon fresh thyme
    • Juice of 1 lemon
    • Pinch of kosher salt
    • Pinch of black pepper
    Prevent your screen from going dark

    Instructions

    • For the shrimp:
    • Place flour, corn flour, salt, black pepper, garlic powder, paprika and ground red pepper in a large mixing bowl and whisk to thoroughly blend.
    • Heat about 1/2 C. oil in a fry pan, preferably cast iron, until oil is hot.
    • Dredge shrimp in seasoned flour, making sure they are covered good.
    • Fry for about 2 minutes per side or until golden and cooked through.
    • Drain on paper towels.
    • For the remoulade:
    • Place mayonnaise, ketchup, whole-grain bustard, capers, onion, parsley, thyme and lemon juice in a mixing bowl. Whisk until thoroughly combined. Season with salt and pepper.
    • Pile shrimp on a plate, serve next to a bowl of remoulade. Sprinkle all with parsley and serve with lemon wedges

    Nutrition

    Calories: 727kcal | Carbohydrates: 117g | Protein: 24g | Fat: 16g | Saturated Fat: 2g | Cholesterol: 198mg | Sodium: 3734mg | Potassium: 189mg | Fiber: 3g | Sugar: 2g | Vitamin A: 414IU | Vitamin C: 4mg | Calcium: 127mg | Iron: 6mg
    Tried this Recipe? Pin it for Later!Mention @lannisam or tag #CookingOnTheRanch!

    Shrimp Remoulade …It’s What’s for Dinner

    More Appetizer and Cocktail Recipes

    • How To Make The Best Micheladas
    • Bacon Jalapeno Cheese Ball Recipe
    • Quick Easy Jalapeno Artichoke Dip
    • Refreshing Halibut Ceviche Veracruz

    Reader Interactions

    Comments

    1. Dianne Ellis says

      September 24, 2017 at 7:07 am

      Being a Texas expat we ate at the Pappas restaurants often. Living in Est Tennessee we miss the wonderful seafood. Do you have more Pappas recipes?

      Reply
    2. William Stoneman says

      March 01, 2014 at 11:32 am

      4 stars
      That looks so good….can’t wait for some warm weather and serve at the pool with cocktails!

      Reply
      • Lea Ann Brown says

        March 02, 2014 at 11:05 am

        C’mon warm weather. We’re at 9 degrees today in Denver, and with the gray skies and snow flurries, I’ve about had it with Winter.

        Reply
      • Sharon says

        August 25, 2021 at 3:30 pm

        I hear you, I just ate there! During the big Covid shutdown of restaurants, we happened to be traveling, I think it was Albuquerque? Anyway, I saw a Pappadeaux sign!!! We pulled in to curbside order, limited menu so I had the chop salad. We ate in our truck out of tintype pie plates, but did it taste amazing! I just had their crispy salmon with lump crab, scallops and shrimp in a butter sauce that I know has red pepper flakes, but that is all I can tell. I too am looking for more of their recipes. I have seen the fondu on line!

        Reply
        • Lea Ann Brown says

          August 27, 2021 at 6:36 am

          Thanks for your note about Pappadeaux restaurant.

          Sounds like my birthday dinner last Spring. Take out and eating in the car. I loved every minute of it.

          I love Pappadeaux lobster and shrimp salad. And I also think they make the best dirty rice I’ve ever tasted. Now I’m longing to go back.

          Again thanks for your not

    3. vianney says

      July 07, 2012 at 12:50 pm

      I am so glad you featured this recipe. I have not been to Papadeaux in ages, since I was a kid. Oh I need to give this recipe a try! ~pinning on my Texas Eats board,

      Reply
    4. Chris says

      July 01, 2012 at 8:44 pm

      The oysters are still alive when you open them? Mother shucker!

      Yeah, shrimp are better anyway:)

      Reply
      • Lea Ann says

        July 04, 2012 at 5:58 am

        Too funny!

        Reply
    5. Susan says

      June 28, 2012 at 3:49 pm

      This sounds fantastic! Living in the Midwest I’ve never heard of that restaurant but I’m always happy to have another way to prepare shrimp. This sounds like a deliciously spicy recipe!

      Reply
      • Lea Ann says

        June 29, 2012 at 11:20 am

        Thanks Susan. I think they have lots of restaurants named many things. Here in Denver we have one owned by them, Pappadeaux.

        Reply
    6. Sam @ My Carolina Kitchen says

      June 28, 2012 at 1:48 pm

      This is my kind of meal and you’ve presented so beautifully too Lea Ann. I would have opted for the shrimp too. Nothing beats a good remoulade and that’s what you’ve got here.
      Sam

      Reply
      • Lea Ann says

        June 29, 2012 at 11:20 am

        Thanks Sam. I have another remoulade recipe that is much more difficult and detailed. This one was so easy and very good.

        Reply
    7. Larry says

      June 28, 2012 at 9:09 am

      Looks delicious Lea Ann – I’ve used your Cajun remoulade recipe so I know this one will be good as well.

      Reply
      • Lea Ann says

        June 29, 2012 at 11:21 am

        And MUCH easier.

        Reply
    8. Karen (Back Road Journal) says

      June 27, 2012 at 7:30 am

      Every time I would visit my parents in Texas and asked where they wanted me to take them for lunch, it was always at a Pappa’s restaurant. My husband loves their fried oysters and will be happy to have the recipe.

      Reply
      • Lea Ann says

        June 29, 2012 at 11:21 am

        I really wanted to try this with the oysters, it just didn’t work out with the timing.

        Reply
    9. Karen Harris says

      June 27, 2012 at 6:41 am

      I used to work for the Pappas brothers at the Strawberry Patch in Houston in the 80s. Nice guys and their restaurants had the cleanest and freshest kitchens I’ve ever seen. Love their seafood. This looks great. Thanks for posting this recipe.

      Reply
      • Lea Ann says

        June 29, 2012 at 11:22 am

        I think I remember you telling me that and at the time had no idea who the Pappas brothers were.

        Reply
    10. Jenn's Food Journey says

      June 27, 2012 at 6:29 am

      Fantastic recipe!! I just made a shrimp remoulade two days ago… I grilled my shrimp, but otherwise, very similar. I had a dream about eating more of it last night!! lol

      Reply
      • Lea Ann says

        June 29, 2012 at 11:22 am

        ok, now you’re dreaming about food??? Too funny.

        Reply
    11. Kirsten@ My Kitchen in the Rockies says

      June 26, 2012 at 9:58 pm

      5 stars
      I would eat the whole bowl all by myself now if I could. The recipe sounds fantastic.
      You are so funny switching from the live oysters to the shrimp. You made me laugh.

      Reply
      • Lea Ann says

        June 29, 2012 at 11:23 am

        Made my husband laugh too, he was standing next to me when I made the quick change up. 🙂

        Reply
    12. dan the bird dog says

      June 26, 2012 at 3:24 pm

      I LOVE remoulade. I’ll pass the recipe on to Teri. The shrimp look nice and crispy!

      Reply
      • Lea Ann says

        June 29, 2012 at 11:24 am

        Please pass it to Teri. It’s good and delicious. Love the Bird Dog Title. LOL

        Reply
    13. Vickie says

      June 26, 2012 at 9:01 am

      You have no idea how excited I am that you found this – it will be on my table before the week is out! ! We always went to Pappasito’s and Papadeaux when we went to the major cities in Texas. GOOOOOD food and fun atmosphere. I’ve never eaten at the Barbecue place and I hear they now have a Greek place – I’d love to do a tour of their restaurants.
      p.s. love that cute fork! 🙂

      Reply
      • Lea Ann says

        June 29, 2012 at 11:24 am

        We have a papadeaux here. They make the best dirty rice I’ve ever tasted.

        Reply
    14. Vickie says

      June 26, 2012 at 8:49 am

      5 stars
      You have no idea how excited I am that you found this! We always went to Pappasito’s and Papadeaux

      Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    I'm Lea Ann, A Culinary School Grad bringing you Wild West Colorado inspired recipes. You'll find lots of Southwestern, and Mexican food recipes, and some favorites from Culinary School along with pro cooking tips. If you're an adventurous home cook looking to spice up your meal plans, you'll find plenty of inspiration and reliable, approachable, easy to follow recipes.

    More about me →

    Reader's Favorites

    • Thick and Chunky Blue Cheese Dressing Recipe
    • Savory Oven Roasted Cast Iron Skillet Potatoes
    • Broccoli Cheez Whiz Rice Casserole
    • Crispy Baked Wings in Santa Fe Sauce

    Soups & Stews

    • Sherried Black Bean And Ham Soup
    • Easy Turkey Lentil Soup with Barley
    • Jacques Pepin’s Beef Stew In Red Wine
    • Creamy Southwestern Chicken Soup

    Taco Tuesday

    Super Bowl Game Day Recipe Ideas

    Dessert Recipes

    • Chile Chocolate Bourbon Cake with Chocolate Bourbon Frosting
    • Key Lime Pie Recipe – No Bake
    • Strawberry Tart Recipe with Lemon Cream Cheese Filling
    • Cherry Delight, No Bake Old Fashioned Cream Cheese Cherry Dessert

    Footer

    Featured in and partnered with

    Privacy Policy

    • Privacy Policy

    Accessibility Statement

    Copyright © 2023 Cooking On The Ranch • Privacy Policy

    426 shares
    426 shares