Valhalla Sandwiches builds its menu around big, loaded sandwiches on telera rolls, leaning creative rather than sticking to a standard deli lineup. Combinations run toward the unexpected: blackened shrimp with chorizo and chipotle mayo, chicken with sweet-hot mustard and apple slaw, and a Thanksgiving-inspired turkey sandwich with stuffing, cranberry sauce, and rosemary aioli. Tater tots come as a side, meant for dunking into extra chipotle mayo.
The shop has built a following among long-term regulars who treat it as a neighborhood staple, with a cozy, welcoming room and service that gets singled out alongside the food itself.
The shop has built a following among long-term regulars who treat it as a neighborhood staple, with a cozy, welcoming room and service that gets singled out alongside the food itself.