Pat's Deli & Catering Introduce
For residents across the New York region, especially those in Westchester County, a great deli is more than just a place to grab a bite—it is a cornerstone of the community. Pat's Deli & Catering in Valhalla, NY, fits this role perfectly, positioning itself as the premier Italian American deli in the northern part of the county. This establishment is recognized by local patrons as a place where tradition meets modern convenience.
Tracing its roots to the respected heritage of A&S Fine Foods of Thornwood, Pat's Deli & Catering has quickly become a beloved Valhalla landmark. Under the guidance of its current ownership, the deli has been revitalized, offering an "amazing" store experience both inside and out. The essence of this local business is its comprehensive offering: it functions simultaneously as a classic deli, a convenient grocery store, a casual coffee shop, and a full-service restaurant and caterer.
Pat's commitment is to freshness and flavor, serving everything from a hearty breakfast to full lunch and dinner options. The emphasis is on prepared-to-order food that is both "quick and accurate," catering to the busy schedules of New Yorkers who demand both quality and efficiency. From massive, specialty sandwiches on fresh rolls, wedges, or wraps to hot entrées and catering for any event, Pat's Deli & Catering has cemented its place as a valued and versatile staple in the Valhalla community.
Pat's Deli & Catering is conveniently located at 121 Columbus Ave, Valhalla, NY 10595, USA. This address places it squarely in the heart of Valhalla, a charming community within Westchester County, making it an easy stop for commuters, local workers, and residents throughout the area.
The accessibility of the deli is one of its major benefits. For customers traveling by car, the deli offers both free parking lot parking and free street parking, eliminating the stress often associated with finding a spot in a busy retail area. In terms of physical accessibility, the location is designed to be welcoming to all patrons, featuring a wheelchair accessible entrance and a dedicated wheelchair accessible parking lot.
For those relying on public transportation from the wider New York area, Valhalla is well-connected. The deli is easily reachable via the Metro-North Railroad’s Harlem Line, with the Valhalla Station being a local hub. From the station, a short ride on a local shuttle or the Bee-Line Bus System (including routes like the 6 or 40/41, depending on the specific location) can bring patrons close to Columbus Avenue. The proximity to main Westchester thoroughfares also makes it a simple detour for anyone driving through the White Plains/Mount Pleasant area.
Pat's Deli & Catering offers a robust and multi-faceted suite of services designed to meet diverse customer needs, from a quick coffee run to a fully catered event.
- Delivery: Conveniently providing hot and cold food options right to your home or office in the local service area.
- In-Store Pickup: A quick and efficient option for customers who prefer to order ahead and grab their food on the go.
- Takeout: Perfect for immediate, prepared-to-order meals for lunch or dinner.
- Full-Service Catering: Offering specialized catering services for any event, drawing on their Italian American deli expertise, and including party platters, hot trays (like Chicken Parm and Baked Ziti), and massive 3- and 6-foot subs.
- Daily Meal Service: Serving a full menu for breakfast, lunch, and dinner, ensuring fresh food is available throughout the day.
- Grocery/Quick Mart Items: Functioning as a small grocery store/quick mart, offering convenient access to items like coffee, cigarettes, ice, and an ATM.
- Diverse Payment Options: Accepting modern and flexible payment methods, including Credit cards, Debit cards, and NFC mobile payments.
The key features of Pat's Deli & Catering highlight its quality, history, and standing as a community resource in Valhalla, NY.
- Italian American Deli Heritage: Recognized as the best Italian American deli in Northern Westchester, with ties to the respected A&S Fine Foods of Thornwood, ensuring a legacy of quality meats, cheeses, and prepared foods.
- Massive Specialty Sandwiches: A wide menu of signature sandwiches (often served as rolls, wedges, or garlic bread), known for their generous size, fresh ingredients, and creative combinations. Examples include the "Columbus," the "Mt. Pleasant," the "Viking," and the "Godfather" sandwiches.
- All-Day Menu: Serving full breakfast, lunch, and dinner menus, including breakfast sandwiches, hot and cold subs, wraps, salads, and hot entrées like Chicken Parmigiana and homemade Philly cheesesteaks.
- Prepared Foods and Catering: Extensive catering capabilities, featuring party platters, large subs, and hot trays, making it a go-to source for corporate events, family gatherings, and holidays (including specialized menus like the Passover catering menu).
- Community Landmark: Recognized as a town historical landmark, signifying its long-standing importance to the local Valhalla community.
- Exceptional Customer Service: Patrons consistently praise the "great guy Chris" (the owner) and the kitchen staff for being "quick and accurate," providing fresh, flavorful food with professional service.
- Accessibility and Convenience: Offers the critical combination of wheelchair accessibility and free parking (lot and street), ensuring a hassle-free and inclusive experience for a quick visit.
To place an order for pick-up or delivery, inquire about catering, or for general information, please use the contact details below:
Address: 121 Columbus Ave, Valhalla, NY 10595, USA
Phone: (914) 949-7287
Pat's Deli & Catering is absolutely worth choosing and is an essential stop for anyone in Westchester County or the broader New York area seeking a high-quality, authentic deli experience. You should choose Pat's because it offers the perfect marriage of quality Italian American ingredients, expert preparation, and unmatched convenience.
The deli's pedigree, rooted in a history of fine foods, guarantees that you are getting the best cold cuts and freshly prepared meals. The vast and creative menu means you can rely on Pat's for a signature hero (like the "Hot Roast Beef Sandwich" on garlic bread) for lunch, a satisfying hot platter for dinner, or a full catering spread for your next big event. The rave reviews from local customers confirm the food is "fresh and full of flavor."
The fact that Pat's is a true multi-purpose establishment—a deli, restaurant, coffee shop, and caterer—makes it a hub of daily life in Valhalla. Its commitment to customer convenience, offering delivery, takeout, in-store pickup, and multiple free parking options, combined with wheelchair accessibility, makes the entire dining process seamless. For a taste of Northern Westchester's finest Italian American deli fare, look no further than Pat's Deli & Catering. You are choosing a business that is deeply rooted in the community and dedicated to serving exceptional food quickly and accurately, truly making Valhalla a lucky town.
Pat's Deli & Catering Details
Service options
- Delivery
- In-store pickup
- Takeout
Accessibility
- Wheelchair accessible entrance
- Wheelchair accessible parking lot
Planning
- Quick visit
Payments
- Credit cards
- Debit cards
- NFC mobile payments
- Credit cards
Parking
- Free parking lot
- Free street parking
Pat's Deli & Catering Photos










Pat's Deli & Catering Location
Pat's Deli & Catering
121 Columbus Ave, Valhalla, NY 10595, USA
Pat's Deli & Catering Reviews
sandwichpricesmenubagelbarmorningbroccoli rabemozzarellaroast beeftowns
★ 5★ 4★ 3★ 2★ 1The best Italian American Deli in Northern Westchester from the owners of A&S Fine Foods of Thornwood. Breakfast, lunch and dinner. Prepared to order on the go, sit in dining, delivery, catering for any event.
January 24 · AnthonyTowns historical land mark. Now owned by a great guy Chris. The store is amazing looking inside and out. The food is fresh and full of flavor. Quick and accurate are the cooks.Valhalla is lucky to have a place like this.
October 08 · Larry CosentinoI just left with a container of hot chicken soup and the Mount Pleasant Sandwich.When I got back to my office, the container leaked all over the front passenger seat of my car, and now it smells like chicken soup. But I'm still in a good mood because this deli checks everything off the list. It was bright and clean with all the products neatly stocked on their shelves. Everyone behind the counter was lively, friendly and efficient. Not that it's a prerequisite on any check list for a deli, but it's nice that two of the guys were really easy on the eyes.My soup was sadly without any broth, but I still enjoyed copious chunks of chicken, mixed with scrumptious bits of carrot, onion and corkscrew pasta. Winner hands down, was my Mount Pleasant roll. I love broccoli rabe and they did it justice. Paired with the grilled chicken, mozzarella and prosciutto, it made for quite the satisfying lunch. I know everyone raves about the Sandwich Spot, but Pat's really deserves a visit. They have great sandwich variety and the prepared hot foods also looked very appetizing and delicious.
December 03 · Jack AielloI can’t say enough good things about Pat’s Deli! I recently placed a catering order for a baby shower, and the experience was fantastic from start to finish. I initially spoke with Chris and Edwin, who were both incredibly professional and polite. As a first-time party planner, I had a lot of questions, but they took their time to guide me through the process and made everything so easy.The food selection was excellent, and our guests couldn’t stop complimenting how delicious everything was. Pat’s Deli also provided two servers—a young lady and a gentleman—who were simply amazing. They helped with everything from setting up the food to serving, making the entire event so much easier to manage. Having those extra hands allowed me to relax and enjoy the party.I can’t thank Pat’s Deli enough for their exceptional service and delicious food. I highly, highly recommend them for any event!
August 12 · Jessie SalinasI’ve gone here many times and I’ve noticed that I’m always paying really high prices. I think they charge for the credit card price and beyond. How are 4 sandwiches $60 ?!!! The menu has varied prices for a sandwich on a roll vs a wedge, and then a higher price for cash vs credit card, so it’s four different prices for each item. That’s dumb in and of itself because the wedge is no bigger than a roll, but I’m being charged beyond the wedge credit card price which is somehow luxury dining. …I’ve checked my math (including tax) the past few times after I realized it. They are gouging the customers. Not cool. Another time I bought two chocolate milks and it added $12 to my order. This has nothing to do with inflation or anything like that, just straight abuse of random pricing.
November 13 · Brute Wayne
More restaurants near me

88 Virginia Rd, White Plains, NY 10603, USA

Inside of ShopRite, 320 Saw Mill River Rd, Elmsford, NY 10523, USA

262 N Saw Mill River Rd, Elmsford, NY 10523, USA

260 Saw Mill River Rd, Elmsford, NY 10523, USA

182 Saw Mill River Rd, Elmsford, NY 10523, USA

145 E Main St, Elmsford, NY 10523, USA

121-A E Main St, Elmsford, NY 10523, USA

91 E Main St, Elmsford, NY 10523, USA

121 E Main St, Elmsford, NY 10523, USA

265 E Main St, Elmsford, NY 10523, USA

53 N Saw Mill River Rd, Elmsford, NY 10523, USA

79 E Main St, Elmsford, NY 10523, USA
Categories
Top Visited Sites






Top Searches
Trending Dining Insights Posts





