← Back to Search Results
Deviled Eggs Rémoulade Recipe-9095

Photo by: Joseph De Leo
Comments: 0


Deviled eggs are not thought of as a particularly brilliant appetizer, but I say that’s because most people have never eaten them with New Orleans-style red rémoulade sauce. That combination was a specialty at the historic, lost Creole cafe called Maylie’s. Arnaud’s revived the idea some years ago with its superb rémoulade sauce, and it still holds up. Add some sliced ripe avocado, lettuce, and tomatoes to the plate, and you have a fine little salad. For an extra touch, garnish each serving with a couple of boiled, peeled shrimp.

Yield: Serves 8


  • 8 hard-boiled eggs, peeled and halved
  • 1 Tbsp. chopped yellow onion
  • 1 Tbsp. chopped celery
  • ½ tsp. small capers
  • ¼ cup mayonnaise
  • 2 Tbsp. yellow mustard
  • 1/8 tsp. salt
  • 4 dashes of Tabasco
  • 4 small ripe but not soft Hass avocados, halved, pitted, and peeled
  • 2 large ripe tomatoes (Creoles or beefsteak), cut crosswise into ½-inch-thick slices, then into half-moons
  • One 8-10-oz. bag of baby lettuces or spring mix
  • ½ cup red rémoulade sauce (see Shrimp Rémoulade with Two Sauces, )


1. Scoop the yolks out into a bowl. Reserve the egg-white halves.

2. Add the onion, celery, capers, mayonnaise, mustard, salt, and Tabasco to the yolks and mix well with a whisk. (You can even beat it to fluffiness.)

3. Load the mixture into a pastry bag and pipe it into the centers of the egg white halves.

4. Cut the avocado halves into ¼-inch-thick slices. Fan out each sliced avocado half on one side of an individual plate, with the slices overlapping. Place an egg half in the avocado’s pit indentation. Put 2 tomato half-moons and another egg half on the other side of the plate. Surround all with lettuce leaves. Drizzle the rémoulade sauce generously over each salad and serve chilled.

© 2006 Tom Fitzmorris

Note from Cookstr's Editors

Nutritional information does not include Shrimp Rémoulade with Two Sauces. For nutritional information on Shrimp Rémoulade with Two Sauces, please follow the link above.


Nutritional Information

Nutrients per serving (% daily value)

298kcal (15%)
59mg (6%)
22mg (37%)
232mcg RAE (8%)
214mg (71%)
214mg (9%)
5g (23%)
25g (39%)
2mg (11%)

Would you like to leave a comment about this recipe?

Notify me of new comments on this recipe. Add comment

We'd love to hear what you think!

Please or to add a comment to this recipe.

Sign up for
The Cookstr Weekly

Free handpicked cookbook recipes delivered straight to your inbox

Explore Cookbooks on Cookstr

baked-new-frontiers-in-baking Baked: New Frontiers in Baking
by Matt Lewis, Renato Poliafito
arthur-schwartzs-new-york-city-food Arthur Schwartz's New York ...
by Arthur Schwartz
the-sweet-life The Sweet Life
by Kate Zuckerman
hot-sour-salty-sweet Hot, Sour, Salty, Sweet
by Jeffrey Alford, Naomi Duguid
food-to-live-by Food to Live By
by Myra Goodman
the-asian-grandmothers-cookbook The Asian Grandmothers Cook...
by Patricia Tanumihardja
usa-cookbook U.S.A. Cookbook
by Sheila Lukins
the-mozza-cookbook The Mozza Cookbook
by Nancy Silverton
baked-explorations Baked Explorations
by Matt Lewis

Thanks for signing up!

You'll receive an activation email in your inbox shortly. Don't forget to click that link and activate your new Cookstr.com account!

Already a member? Sign in here

Sign up for Cookstr!

  • Receive a free, handpicked selection of recipes in your inbox weekly
  • Save, share and comment on your favorite recipes in My Cookstr
  • Get updates on new cookbooks, Cookstr features, and other exclusives we know you'll love
By signing up you accept the
Terms of Use and Privacy Policy
New to Cookstr? Sign up here
Thanks for commenting!
Would you like to share your comment on Facebook or Twitter?