Carnegie at the Mirage
For some reason I can't find any decent delis with great pastrami in Baltimore. (Note to self: ask around). In Long Beach there's a no name, hole-in-the-wall place on every corner that serves pastrami. Anyway the pastrami was absolutely delicious here. It is rather pricey though. The sides cost extra and they charge to share.
