Shrimp Remoulade, A Pappas Brothers Texas Recipe

This shrimp dish 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.

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. I’ve found many outstanding recipes from those who are experts at pairing fine food with fine wine.

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 next generation secured distribution of iceless iceboxes in East and South Texas which turned into a restaurant supply business. The current generation has grown to own 85 restaurants in seven states.

Chris and Harris Pappas guide the reader through a pictorial of a backyard Texas-themed barbeque with a menu that makes you want to decorate your outdoor table with Blue Bells and gallop to the grill to start cooking. Each course is paired with an appropriate American wine suggestion. This is where I spotted their Remoulade appetizer recipe.

The original recipe called for Fried Gulf Oysters. At the market, I was in luck as they had plenty of oysters. The fish monger gave me a quick lesson on how to use the special tool to shuck them and even though he made the whole proposition sound easy enough, I still pictured myself with injured bloody hands. And when he threw in the side note that they were still alive, I promptly announced that I’d take a pound of shrimp.

I easily removed the thin shells using my fingers as tools, butterflied the deceased and followed the recipe from there.

4.7 from 3 reviews
Shrimp Remoulade
Recipe type: Appetizer
  • For the Breading:
  • 3½ C. flour
  • 3 C. plus 3 T. corn flour
  • 2½ T. salt
  • 1 T. black pepper
  • ½ T. garlic powder
  • ½ T. paprika
  • ⅓ t. ground red pepper flakes
  • 1 pound shrimp, shelled, deveined and butterflied
  • Oil for frying
  • For the Remoulade
  • ½ C. mayonnaise
  • 2 T. ketchup
  • 1 T. whole grain mustard
  • 1 T. capers, chopped
  • 1 T. yellow onion, finely chopped
  • 1 T. parsley, rough chopped
  • ¼ t. fresh thyme
  • Juice of 1 lemon
  • Pinch of kosher salt
  • Pinch of black pepper
  1. For the shrimp:
  2. Place flour, corn flour, salt, black pepper, garlic powder, paprika and ground red pepper in a large mixing bowl and whisk to thoroughly blend.
  3. Heat about ½ C. oil in a fry pan, preferably cast iron, until oil is hot.
  4. Dredge shrimp in seasoned flour, making sure they are covered good.
  5. Fry for about 2 minutes per side or until golden and cooked through.
  6. Drain on paper towels.
  7. For the remoulade:
  8. 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.
  9. Pile shrimp on a plate, serve next to a bowl of remoulade. Sprinkle all with parsley and serve with lemon wedges

Shrimp Remoulade…It’s What’s for Dinner


On this day..

Related Posts Plugin for WordPress, Blogger...

Post to Twitter


  1. says

    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! :)

  2. says

    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.

  3. says

    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.

    • Lea Ann says

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

  4. says

    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!

    • Lea Ann says

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

  5. says

    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,


Leave a Reply

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

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

Rate this recipe:  

CommentLuv badge