Hungry? Visit our tasty Palisades Center Mall location on Palisades Center Dr. in West Nyack, NY! Firehouse Subs specializes in hot subs and submarine sandwiches made with premium meats and cheeses, steamed to perfection, then piled high on a toasted private recipe sub roll. Our menu will surely satisfy your appetite! Founded by Firemen. Catering available.