To Prepare the Mayo Sauce:Combine the mayonnaise with a ½ teaspoon of Creole seasoning in a small bowl; Cover and keep cold in the refrigerator until ready to use. The longer is sits the more the flavors mix together.

To Prepare the Bread:Preheat oven to 375°.

Split the french bread in half, slicing only one side, not all the way through.

Spread butter on each side of the bread and add some minced garlic. (if you don’t have minced garlic you can sprinkle a little garlic powder instead)

Place on a cookie sheet and bake at 375° for about 5 minutes or until lightly toasted. Set aside.

To Prepare the Shrimp:Put the shrimp in a bowl and sprinkle with the Creole seasoning and set aside.

In a large skillet, heat the olive oil over med-high heat. Add your sliced onion and saute in olive oil for a few minutes, keep them moving often so they don’t burn.

When onions are starting to turn translucent, about 4 minutes or so, add the shrimp and saute the onions and shrimp together for about 5 more minutes.

To Prepare the SandwichSpread the Creole mayonnaise over both sides of your french bread.

Add some shredded lettuce and diced tomatoes.

Spoon the shrimp and onions on the sandwich. Don’t be afraid to get some of the liquid from the shrimp and onions on there… it seeps into the bread and tastes like heaven.

Serve immediately.