Hoboken landmark knocked down in 2005
Lots of other places to choose from:

Italian:
Augustino's - 1104 Washington 201-420-0104
Jefferson - 1319 Washington 201-386-9955
Margherita's - 740 Washington 201-222-2400

American:
Madison Bar & Grill - 1316 Washington 201-386-0300

Chinese:
Precious - 128 Washington 201-798-8827

Japanese:
Sushi House - 155 1st St. 201-656-7788

Cuban:
La Isle - 104 Washington 201-659-8197

Mexican:
East LA - 508 Washington 201-798-0052

Middle Eastern:
Ali Baba - 912 Washington 201-653-5319

Italian Deli's / fresh mozzarella:
Tony's Bakery and Deli - 410 2nd St. 201-659-4766
Fiore's - 414 Adams 201-659-1655
Biancamano - 1116 Washington 201-795-6274
Lisa's - 901 Park 201-795-3212
Luca Brasi's - 100 Park 201-217-9960
Biaggio's - 202 Hudson 201-217-0203

Other deli's:
Josh & Ive's - 918 Willow 201-604-0054

Fast Food (classic Hoboken places):
Biggies - 318 Madison 201-656-2161
Piccolo's - 92 Clinton 201-653-0564
Spa Diner - 74 Hudson 201-653-6617

Other fast food:
Chicken & Rib Crib - 630 Washington 201-420-7173

Pizza:
Benny Tudino's - 622 Washington 201-792-4132
Delfino's - 500 Jefferson 201-792-7457
Grimaldi's - 133 Clinton 201-792-0800
Uptown Pizza - 54 14th St 201-610-9955

Places to have a coffee/cappacino:
Mola - 517 Washington 201-659-4243
Ganache - 356 13th St 201-792-2003
Landmark Coffee - 88 Hudson 201-222-8400

OTHER SOURCES for food
Fresh bread bakery:
Antique Bakery - 122 Willow 201-714-9323
Pastry Bakery:
Georgio Pasticcerie - 1112 Washington 201-792-3538
Homemade chocolates:
Lepores - 537 Garden 201-659-4783
Homemade pasta:
S & A Pasta - 712 Jefferson 201-420-9011
Bagels:
Bagel Smashery - 153 1st St 201-604-0120
Produce & gourmet items:
Sobsy's - 92 Bloomfield 201-795-9398