Astoria Cafe and Market is a mediterranean restaurant in Detroit Shoreway, Cleveland.
Editorially verified June 4, 2026 by Lewis Vaughan, TableJourney editor. Source.
Why locals love it: A Greek-Lebanese cafe-and-market crossing on Detroit Avenue that doesn't read like a restaurant from outside
Tip: Order the shakshuka and a Greek coffee for breakfast; the front market sells olive oil and tinned fish to take home
Address: 5417 Detroit Ave, Cleveland, OH 44102
Mitchell's Homemade Ice Cream on West 25th Street in Ohio City, the Mitchell brothers' scoop room and production kitchen inside the former 1919 Rialto.
Why locals love it: A scoop shop and production facility inside a former 1919 movie-theater entrance you can walk under without noticing
Tip: Look for the cinema marquee on West 25th; the production room is glass-walled, watch the ice cream made fresh
Larder Delicatessen and Bakery in the Hingetown firehouse on West 29th Street, the Jeremy Umansky and Allie La Valle koji project, runs the most quietly.
Why locals love it: A James Beard-recognized koji and fermentation deli inside a converted firehouse that reads as a small lunch counter
Tip: Order the koji-cured corned beef sandwich on house rye; the deli closes early on weekdays, plan for lunch
Slyman's Restaurant on St Clair Avenue is the Slyman family corned beef counter since 1964 with a busy weekday breakfast and lunch trade for downtown workers.
Why locals love it: A 1964 sit-down deli on a non-touristy stretch of St Clair Avenue, hidden in plain sight by suburban diners not in the know
Tip: Order the corned beef on rye and ask for extra mustard; cash and card both work but the line moves faster at the counter
Phnom Penh Restaurant across from the West Side Market on West 25th Street, a family-run BYOB Cambodian room, runs the city's defining Southeast Asian noodle.
Why locals love it: A family-run BYOB Cambodian room across from the West Side Market that almost nobody walking the market notices
Tip: BYOB so bring a wine across the street from the market; the coconut milk Cambodian curry is the standout
Tommy's Restaurant on Coventry Road in Cleveland Heights since 1972, a vegetarian-leaning diner that hides a meat-eater menu, anchors the Cedar-Lee east-side.
Why locals love it: A 1972 vegetarian-with-meat-options diner that locals know is way better than the Coventry tourist menu suggests
Tip: Order the falafel sandwich plus a chocolate hand-mixed milkshake; the menu has every diet covered side-by-side
Velvet Tango Room on Columbus Road in Tremont is Paulius Nasvytis's unmarked cocktail room since 1996, with pre-Prohibition drinks and a vintage soundtrack.
Why locals love it: An unmarked 1996 craft cocktail room on an industrial stretch of Columbus Road that you'd never walk past
Tip: Book ahead for a table on Friday or Saturday; every drink is built from scratch, expect a wait between rounds
