Here is a recipe from New Orleans Food critic Tom Fitzmorris. He host a 3 hour daily radio show devoted exclusively to food and drink. He has been doing this since 1988. No where other than New Orleans would a show like this thrive so long.
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 remoulade sauce. That combination was a specialty at the historic, lost Creole café Maylie’s. Arnaud’s revived the idea some years ago with their superb remoulade sauce, and the idea still holds up. Add some sliced ripe avocado, lettuce, and tomatoes to the plate and you have a fine little salad.
Red Remoulade Sauce:
1/4 cup chili sauce (bottled) or ketchup
1/4 cup Creole mustard
1 Tbs. paprika
1/4 tsp. salt
1 Tbs. lemon juice
1/8 tsp. Tabasco
1/4 tsp. pureed garlic
1/2 cup olive oil
1/4 cup green onion tops, finely sliced
8 hard-boiled eggs, at room temperature
1 Tbs. chopped onion
1 Tbs. chopped celery
1/2 tsp. smallest possible capers
1/4 cup mayonnaise
2 Tbs. yellow mustard
1/8 tsp. salt
4 drops Tabasco
4 small ripe but not soft Hass avocados
Make the sauce first. In a bowl, combine all the ingredients except the olive oil and green onions. Add the oil in a thin stream while whisking. Stir in the green onions. Refrigerate.
Put the eggs into a saucepan and cover with an inch of cold water. Turn on the heat to medium. When the water comes to a boil, turn off the heat and remove the pan from the burger. Cover the pan and let the eggs sit in the hot water for 12-17 minutes, depending on the size of the eggs. (the bigger, the longer.) Remove the eggs and allow to cool.
Peel the eggs by first cracking the shell on the counter, in a few places. Then roll the egg on the counter while pressing down a bit. Begin peeling from the end with the depression in the white. Try to peel it in a spiral. (You won’t be able to, but that motion will get the peel off most effectively.)
Slice the eggs in half lengthwise. Scoop out the yolks into a bowl. Set the whites aside.
Combine the yolks with the onions, celery, capers, mayonnaise, mustard, salt, and Tabasco. Mix well with a whisk (you can even beat it to fluffiness).
Load the mixture into a pastry bag and pipe it into the centers of the boiled egg whites.
Slice the avocados in half and remove the pit and skin. Slice the avocado about as thick as a quarter, but retain its shape. Fan out the slices on a plate and put the egg where the pit was.
Drizzle the remoulade sauce generously over everything and serve chilled. For an extra touch, a couple of boiled, peeled shrimp could be added.
Now Available on IBooks You Can’t Keep New Orleans Out Of The Cook