Atly Logo
New Yorkers 1st Choice
Best of US

Mashed potatoes at delis

Made for those who value the nostalgic, home-style comfort of a classic deli sandwich accompanied by a generous serving of whipped potatoes.

Based on 604 Opinions
+601
User
User
User
Updated May 2026
01
Kramarczuk's Sausage Co. Inc. image 1
Kramarczuk's Sausage Co. Inc. image 2
Kramarczuk's Sausage Co. Inc. image 3
View all

Old-fashioned deli setup with cafeteria-style dining and a full meat market creates a lively, authentic atmosphere. Eastern European influences show in mosaic artwork and beer selection, giving a vibrant, welcoming vibe. Sidewalk seating and attached bakery add to the inviting, bustling environment.

Offers East European sausages like Lamb Marquez and traditional dishes such as borscht. Features a deli counter with hotdogs and a selection of sweet treats including kolachi and napoleonka.

Mashed potatoes come with mushroom gravy or tomato onion sauce and pair well with dishes like meatballs, cabbage rolls, and sausage plates. They have a hearty and comforting texture that complements the savory sides.

People are saying

"The sausage here is so juicy and tender."

"The deli has amazing European meats and sausages."

"I loved the Ukrainian meatball with mashed potatoes and mushroom gravy."

Good to know

1

The restaurant has its own parking lot with an attendant for free.

2

There is a free parking lot just to the north for customers.

3

Credit cards are accepted for payment.

02
1st Street Deli image 1
Restaurant

Restaurant inside a casino with well-filtered air but some smoke smell carries in from the casino floor. Atmosphere is friendly and fast-paced, with a reasonable price point and a mix of highly praised sandwiches and bagels alongside some inconsistent food quality.

NY Deli style sandwiches like Reuben and pastrami stand out here. The counter offers a friendly, fast, and welcoming spot with classic deli flavors and hot grilled chicken on brioche.

Mashed potatoes come as a side dish with several meals like Carolina Style BBQ chicken and grilled salmon. They pair well with other sides like stuffing and sweet corn on the cob.

People are saying

"The server's great attitude made our dinner spot feel so welcoming."

"The deli staff greeted me with amazing smiles and warm welcomes."

"Selvin's service was fantastic and friendly."

Good to know

1

The deli is open from 7am to 3am, accommodating late-night diners.

2

Expect quick seating with no wait time, even during busy hours.

3

Prices are reasonable and comparable to other delis in the area.

03
Magee's Kitchen image 1

Deli inside a historic market offers a nostalgic atmosphere with views overlooking bustling crowds. The vibe feels homey and comforting, drawing fans of old-school deli sandwiches. Lines can get long during busy times, reflecting its status as a longstanding local institution.

Classic deli fare shines with old-school sandwiches served for over 100 years. This spot stands out as a famous deli known for solid, traditional options at the Farmers Market.

Mashed potatoes come in heaping scoops and often arrive with gravy, though some meals lack it. Portions are generous, commonly served alongside creamed corn and meat slices.

People are saying

"The Reuben here has juicy meat and perfectly toasted bread."

"This American food's pastrami is smoky, tender, and melt-in-your-mouth delicious."

"The deli's pastrami is tender, smoky, and melt-in-your-mouth delicious."

Good to know

1

Reservations are not accepted; expect long lines during peak hours.

2

Parking can be challenging with limited spaces and high rates after 90 minutes.

3

Customers order at the counter and pick up their food at the carving station.

04
Junior's Restaurant & Bakery image 1
American restaurant

Large space filled with retro decor like mirrors and tin ceilings creates a vintage Brooklyn vibe. Oldies music plays, adding to the authentic American atmosphere. Known for legendary cheesecake and classic dishes, it offers a nostalgic dining experience.

Offers a variety of classic New York deli dishes like pastrami, corned beef sandwiches, and cheesecake. Includes deli staples such as chicken salad and tuna salad with solid quality.

Mashed potatoes arrive hot and well-packaged for delivery. They taste delicious and pair well with steak and sautรฉed onions.

People are saying

"I thought the cheesecake here was the best I ever had."

"You have to try the cheesecake; it's rich, tangy, and iconic."

"The mashed potatoes were delicious and hot."

Good to know

1

Joining the waitlist on Yelp before arriving is recommended to save on waiting time.

2

A milk shake is $10, and sandwiches start around $20.

3

There is absolutely no parking on 45th street.

05
Mr. Broadway image 1

Kosher restaurant with vibrant atmosphere and Israeli music creates a lively, fun vibe. Spacious, comfortable seating supports large groups and gatherings. Decor features a beautiful, modern redesign with a full bar offering creative craft cocktails.

Authentic Jewish deli food shines with an Israeli and Middle Eastern twist. Pastrami stands out as better than 2nd Ave Deli, served in a chic deli atmosphere with old school ambiance.

Fluffy mashed potatoes appear as a common side, served with dishes like steak, duck, and shawarma. Extras come at an additional cost, and mashed potatoes can be paired with other sides like rice.

People are saying

"The food here is fantastic and fresh."

"I found the deli sandwich to be delicious."

"I loved the fluffy mashed potatoes with my steak."

Good to know

1

Happy hour offers half-off everything from 4-7pm on weekdays.

2

The venue can host events for up to 30 people.

3

Birthday celebrations include a special ceremony for guests.

06
Carnegie Diner & Cafe image 1

Diner offers a clean, spacious interior with music-themed decor and a vibrant atmosphere near a busy city area. The space includes outdoor seating with pet-friendly amenities and features lively background music and sports broadcasts. Strong, well-priced cocktails and bottomless mimosas add to the energetic vibe.

Generous portions and authentic pastrami flavor stand out here. The menu balances classic deli staples with modern comfort food, offering hearty sandwiches and shareable appetizers.

Mashed potatoes come from freshly boiled potatoes, not instant. They pair well with dishes like salmon and pastrami burger, adding a tasty, hearty side to meals.

People are saying

"The food here is fresh, well-seasoned, and beautifully plated."

"I had to get the pastrami Reuben sandwich; it was the best I've ever had."

"The mashed potatoes with salmon were stunning."

Good to know

1

Happy hour runs from 3-7 PM with great prices on drinks.

2

Reservations are recommended for breakfast to avoid long waits.

3

Breakfast is available all day, so you can enjoy it anytime.

07
Katella Bakery, Deli and Restaurant image 1

Large space combines bakery, cafรฉ, bar, and dining areas with a modern, elegant remodel. Atmosphere varies from lively and loud in the patio and coffee bar to more relaxed inside. Offers top-notch cocktails alongside standout baked goods and hearty meals.

Known for its longstanding reputation, this deli has been a family favorite for decades. It offers a consistent experience that draws people back over many years.

Mashed potatoes come out cold and almost soupy in texture, served with dishes like brisket and grilled asparagus.

People are saying

"The bakery here has awesome baked goods and delicious pastries."

"I was shocked walking into this gorgeous, posh deli."

"I found bugs in my mashed potatoes and told Julia."

Good to know

1

Happy hour is available on weekdays in the afternoons, but only at the bar.

2

Parking is not available at the location, making access difficult.

3

The bakery is currently under renovation, so some items may not be available.

Discover more

United States

Area guide
Loading Map...