23839 Jefferson Ave., St. Clair Shores; 586-776-9898; nauticaldeli.com
New York Deli
25008 Little Mack Ave., St. Clair Shores; 586-779-5665
Nautical Deli bakes, prepares and mixes everything fresh each morning. And the menu of soups, salads and sandwiches may not be pretentious, but it does offer a lot to choose from. Plus, Nautical is vegetarian-friendly, with triple-cheese and even tofu sandwiches. New York Deli is more on the traditionalist side, where you can get your deli classics — subs, burgers, any and all concoctions created with cold cuts — all served in a family-style environment with friendly service.