Natalia Malihina
One of the oldest NYC's delis (established in 1888 by Russian-born Jews) is famous for the iconic scene from When Harry Met Sally. It is frequented both by ordinary people and celebs – just look at the pix on the wall – Whoopi Goldberg, Al Pacino, Mikhail Gorbachev were among those enjoying their pastrami.
By the way you can get their yummy pastrami to go – $13 only.
