Mix all remoulade ingredients in a small bowl and refrigerate until ready to use.
BUNS
Add garlic to softened butter, and spread 1 tablespoon of butter on each hoagie roll.
Toast rolls under a broiler for 2 to 3 minutes until browned and crispy. Remove from oven and set aside.
SHRIMP
Heat oil on medium high heat until hot, then turn down to medium.
Add flour and Cajun seasoning to a dredging bowl. Whisk eggs into a second dredging bowl. Add Panko bread crumbs to a third dredging bowl.
Working in batches, toss shrimp in flour, egg, and then panko and add to hot oil, working in batches. Cook shrimp until golden brown, then remove with a fish spatula and place on a paper-towel lined plate.
Spread remoulade on buns and layer sandwiches with shrimp, lettuce, tomato and top with pickles. Serve while hot!