At New York Restaurant, we bring a slice of comfort to Fayetteville, NC, where every dish tells a story. Renowned for our breakfast, lunch, and dinner offerings, we specialize in fresh comfort food that resonates with both locals and tourists alike. Our cozy, historic setting invites solo diners and families, with a kids’ menu and ample seating for groups. Highlighted by passionate reviews, our joint embraces a nostalgic charm reminiscent of Grandma's kitchen. Though cash-only, the welcoming atmosphere and dedicated service make every visit memorable. Come for the food, stay for the warmth—you’ll find a beloved community here.
Amenities and More
Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
Offers takeaway
Serves dine-in
No delivery
Highlights
Serves great coffee
Popular for
Popular for breakfast
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves coffee
Serves comfort food
Quick bite
Serves small plates
Dining options
Serves breakfast
Serves brunch
Serves lunch
Serves dinner
Serves dessert
Has seating
Amenities
Has toilet
Atmosphere
Casual
Cosy
Historic
Crowd
Good for groups
Popular with tourists
Planning
Doesn't accept reservations
Children
Good for kids
High chairs available
Has kids' menu
Parking
Free of charge street parking
Free parking lot
Plenty of parking
Photos
Reviews For New York Restaurant
Angelo
Apr 21,2025
A hometown favorite. Nice staff, good food. It's a small place and always full but worth going. Prices are very reasonable. Parking in rear of building makes up for small parking area in front. They do NOT take credit cards so bring cash.
Erica Coker
Apr 16,2025
Don't let the look from the outside deter you. It's small and the bathrooms are located outside. No matter, it's clean and good. We had a party of 9 and sat in the right corner, scooted a few tables together. Party of 9, everyone ate something different and everyone said their food was great. My family got minute steak, greens, fried okra, chicken fried steak, club sandwich, fries and a burger... to name a few. We went for a late lunch passing through on the way to OBX. Our waitress was witty and friendly. Everyone was, from employees to patrons sitting close. Husband got the check and came to me questioning how our bill was only 28 bucks for our family of 4. No clue. We haven't eaten that cheap since we were a family of 2.
Everything Always
Mar 17,2025
I absolutely love this place!! Good for at an affordable price. It still gives off small town vibes because all the locals come here. This isn’t Trump Towers Dining this is Grandma’s Kitchen With fresh hot food quickly. The staff are amazing!
Kristie Meave
Mar 6,2025
Had breakfast here today. My husband had the western omelette and I had a bacon and egg sandwich with lettuce and tomato. It was great, while I did order a hit cake that never came, it was not in the bill so I didn’t mind. The sandwich was huge. A very local place filled with many who all seem to know each other.
Ansiro Desetta
Feb 16,2025
This place is nostalgic to me. Me and my pops used to eat here when he was living. I enjoy the food. I enjoy the people. GOD willing this place stays open.
Daniel White
Feb 10,2025
Great joint. Cash only. If they took cards, I'd appreciate it.
Josh
Jan 26,2025
Best breakfast restaurant in town and you can't beat the prices . Great place to eat …
Vash Parker
Jan 15,2025
This is by far a to go to for me and my husband. We are regulars here. The owners are great. The food is great. We just absolutely love this spot
Reviews For New York Restaurant