Best Shrimp Salad Sandwich in Baltimore!

Brioche bun, Old Bay, celery, onion, lettuce, & tomato