HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Federal Delicatessen — Restaurant in Waitematā

Name
Federal Delicatessen
Description
Bagels, matzo ball soup & other New York deli classics in a casual eatery that has booths & a bar.
Nearby attractions
Sky Tower
Victoria Street West, Auckland Central, Auckland 1010, New Zealand
Weta Workshop Unleashed
Convention Centre Level 5/88 Federal Street, Auckland Central, Auckland 1010, New Zealand
SkyCity Casino
72 Victoria Street West, Auckland Central, Auckland 1010, New Zealand
All Blacks Experience
Level 4/88 Federal Street, Auckland Central, Auckland 1010, New Zealand
AJ Hackett Auckland SkyJump & SkyWalk
72 Victoria Street West, Auckland Central, Auckland 1141, New Zealand
SkyCity Theatre
Corner Hobson Street and, Wellesley Street West, Auckland 1010, New Zealand
Weta Cave
Level 5/88 Federal Street, Auckland Central, Auckland 1010, New Zealand
The Civic
Cnr of Queen Street &, 269-287 Wellesley Street West, Auckland 1010, New Zealand
Weta Workshop Auckland
Level 5/88 Federal Street, Auckland Central, Auckland 1010, New Zealand
St Matthew-in-the-City
132 Hobson Street, Auckland Central, Auckland 1010, New Zealand
Nearby restaurants
Depot
86 Federal Street, Auckland Central, Auckland 1010, New Zealand
Orbit 360° Dining
72 - 78 Victoria Street West Level 52, Sky Tower, Victoria Street West, Auckland 1010, New Zealand
MASU by Nic Watt
90 Federal Street, Auckland Central, Auckland 1010, New Zealand
Fortuna Buffet Restaurant
SkyCity Auckland, Level 3/72 Victoria Street West, Auckland 1010, New Zealand
Cassia
Level 3/90 Federal Street, Auckland Central, Auckland 1010, New Zealand
The Glass Goose
78 Federal Street, Auckland Central, Auckland 1011, New Zealand
Mexican Cafe
67 Victoria Street West, Auckland Central, Auckland 1010, New Zealand
Huami
SkyCity 87 Federal Street, Auckland Central, Auckland 1010, New Zealand
Daebak BBQ
99 Albert Street, Auckland Central, Auckland 1010, New Zealand
The Coffee Club Victoria Street
5/62 Victoria Street West, Auckland Central, Auckland 1010, New Zealand
Nearby hotels
SkyCity Hotel Auckland
72 Victoria Street West, Auckland Central, Auckland 1010, New Zealand
The Grand by SkyCity
Level 3/90 Federal Street, Auckland Central, Auckland 1010, New Zealand
Crowne Plaza Auckland by IHG
128 Albert Street, Auckland Central, Auckland 1010, New Zealand
Rydges Auckland
59 Federal Street, Auckland Central, Auckland 1010, New Zealand
President Hotel Auckland
27-35 Victoria Street West, Auckland Central, Auckland 1010, New Zealand
Horizon by SkyCity
85 Hobson Street, Auckland Central, Auckland 1010, New Zealand
Attic Backpackers
4th floor/31 Wellesley Street West, Auckland Central, Auckland 1010, New Zealand
Rendezvous Heritage Hotel Auckland
35 Hobson Street, Auckland Central, Auckland 1010, New Zealand
ibis budget Auckland Central
20 Wyndham Street, Auckland Central, Auckland 1010, New Zealand
Barclay Suites
74 Albert Street, Auckland Central, Auckland 1010, New Zealand
Related posts
Keywords
Federal Delicatessen tourism.Federal Delicatessen hotels.Federal Delicatessen bed and breakfast. flights to Federal Delicatessen.Federal Delicatessen attractions.Federal Delicatessen restaurants.Federal Delicatessen travel.Federal Delicatessen travel guide.Federal Delicatessen travel blog.Federal Delicatessen pictures.Federal Delicatessen photos.Federal Delicatessen travel tips.Federal Delicatessen maps.Federal Delicatessen things to do.
Federal Delicatessen things to do, attractions, restaurants, events info and trip planning
Federal Delicatessen
New ZealandAucklandWaitematāFederal Delicatessen

Basic Info

Federal Delicatessen

86 Federal Street, Auckland City, Auckland 1010, New Zealand
4.5(1.1K)
order
Order
delivery
Save
spot

Ratings & Description

Info

Bagels, matzo ball soup & other New York deli classics in a casual eatery that has booths & a bar.

attractions: Sky Tower, Weta Workshop Unleashed, SkyCity Casino, All Blacks Experience, AJ Hackett Auckland SkyJump & SkyWalk, SkyCity Theatre, Weta Cave, The Civic, Weta Workshop Auckland, St Matthew-in-the-City, restaurants: Depot, Orbit 360° Dining, MASU by Nic Watt, Fortuna Buffet Restaurant, Cassia, The Glass Goose, Mexican Cafe, Huami, Daebak BBQ, The Coffee Club Victoria Street
logoLearn more insights from Wanderboat AI.
Phone
+64 21 905 345
Website
thefed.co.nz

Plan your stay

hotel
Pet-friendly Hotels in Waitematā
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Waitematā
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Waitematā
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
House Pastrami
Megan's Meat Loaf
Spit-Roast Or ½ Chicken
Milk-Fed Veal Schnitzel
Ny Strip Steak

Reviews

Nearby attractions of Federal Delicatessen

Sky Tower

Weta Workshop Unleashed

SkyCity Casino

All Blacks Experience

AJ Hackett Auckland SkyJump & SkyWalk

SkyCity Theatre

Weta Cave

The Civic

Weta Workshop Auckland

St Matthew-in-the-City

Sky Tower

Sky Tower

4.6

(8.1K)

Open 24 hours
Click for details
Weta Workshop Unleashed

Weta Workshop Unleashed

4.8

(1.0K)

Open 24 hours
Click for details
SkyCity Casino

SkyCity Casino

4.1

(1.1K)

Open 24 hours
Click for details
All Blacks Experience

All Blacks Experience

4.8

(421)

Open 24 hours
Click for details

Things to do nearby

Hidden Auckland Walking Tour
Hidden Auckland Walking Tour
Wed, Dec 10 • 9:00 PM
Auckland, 1010, New Zealand
View details
Explore the world of the honey bee on Waiheke
Explore the world of the honey bee on Waiheke
Wed, Dec 10 • 9:30 PM
Waiheke Island, 1081, New Zealand
View details
Candlelight: The Best of Hans Zimmer
Candlelight: The Best of Hans Zimmer
Fri, Dec 12 • 5:30 AM
132 Hobson Street, Auckland CBD, Auckland, 1010
View details

Nearby restaurants of Federal Delicatessen

Depot

Orbit 360° Dining

MASU by Nic Watt

Fortuna Buffet Restaurant

Cassia

The Glass Goose

Mexican Cafe

Huami

Daebak BBQ

The Coffee Club Victoria Street

Depot

Depot

4.6

(1.1K)

$$$

Click for details
Orbit 360° Dining

Orbit 360° Dining

4.4

(791)

Click for details
MASU by Nic Watt

MASU by Nic Watt

4.5

(594)

$$$

Click for details
Fortuna Buffet Restaurant

Fortuna Buffet Restaurant

3.7

(898)

$$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Mat WardMat Ward
I've never experienced such a terrible attitude from a restaurant manager in my life! Head shaking and eye rolling at customers is NOT ok...... My family and I went to Federal for brunch, arriving at 11:10am. We saw there was a lunch menu that started from 11:30. I asked the waitress if it was possible to order from the lunch menu, and that we would be willing to wait until 11:30 as we understood that is when lunch started. We would just order drinks for now. She said it was no problem, so provided us with the lunch menu to look at. She walked off while we looked at the menu. When we were ready to order we signalled, and another lady came over to take our order. We explained what we had discussed with the first server, that we wanted to order from the lunch menu but could wait.... She looked at me, shook her head and rolled her eyes. "Wow, OK then" she said, while continuing to shake her head with a look of disgust. I then asked if she thought the food would arrive at 11:30 or if the chef would only start cooking at 11:30, and if so, how long would it take. (As we had to leave by 11:50, if it was not going to be served by 11:40 we would just choose from the bfast menu). Again, she rolled her eyes and said "I can't tell you. But ok, I'll put your order in. She then turned around and stormed off, continuing to shake her head and make" arrghh" sounds. (note: we hadn't even finished ordering yet). I confronted her and asked if there was a problem, to which she said in a curt tone "it's fine. I told you I'll put the order in!" (cue another eye roll). I said to her that I had made a simple request, and if it was not possible we were happy to order from the breakfast menu. I never insisted she give us what we asked for, I was just asking the question. Again, she said" it's fine! "and have me another eye roll. I asked if I could speak to the manager - it turns out SHE was the manager! If she can't deal with basic customer questions without giving such attitude, she really should not be in the service industry. Find another job. It was shocking to see such disregard for customer service. Its a real shame - as the rest of the staff were lovely, and the food was great. If it wasn't for this one woman with a horrible attitude, this would be a 5 star review. Sadly, she let the whole side down. (side note, when the food did come out she forgot one order so we had to share one plate between two). The irony of this hanging on the wall in front of us was not lost on me 😂 For mgmt: This took place on Tuesday July 19th at 11:10am.... So whoever was the manager on duty at that time will be the person. I'm talking about.
Nayan SharmaNayan Sharma
As much as I wanted to love my time dining here it was soured by a few minor annoyances that added up to an awkward and uncomfortable experience. After about 5 minutes of being seated, a member of our party called over a waiter and ordered a drink. At that point we were ready to order but the waiter had already left after the first item had been ordered, not giving anyone else a chance to order anything. At one point I had ordered some filtered coffee and sometime after I ordered was asked if anyone on our table had ordered coffee. Lastly we ordered the poutine fries with the rest of our food. All of our food came and we ate it all before the fries ended up arriving at our table, which if I was to guess would’ve been at least 20 minutes, when it did arrive it was just normal fries and we had to call the wait staff over again to correct our order. Again these are minor annoyances but it definitely didn’t help the customer service experience I will admit these grievances are quite pedantic and I can understand that on a busy Sunday at lunch the wait staff can get quite busy and the customer service may not be what it usually is. The food on the other hand was amazing. I couldn’t help myself and inhaled the fish hoagie without ever putting it down. The turkey on rye had a mind blowing combination of soft and crunchy texture and was filling without being heavy. The hot cocoa actually tasted like cocoa and not just warm sugar. Do yourself a favour and try some amazing deli inspired food! Overall I would recommend the Federal Delicatessen purely based on the food - it’s just that good. The customer service leaves a lot to be desired and I hope that it was a one off experience that I had.
M JM J
Federal Delicatessen is an absolute gem in the heart of Auckland. From the moment we walked in, we were warmly welcomed by the friendliest staff—our waitress in particular was incredibly cheerful, helpful, and attentive, creating a relaxed and inviting atmosphere right from the start. We did have a small mix-up with our order, but it was handled with such professionalism and generosity. The team not only corrected the order promptly but also kindly let us keep the extra sandwich. That level of service is rare and truly appreciated—it showed genuine care for the customer experience. Now, let’s talk about the food. I ordered the Toasted Reuben, and it was nothing short of extraordinary. The pastrami was perfectly seasoned and tender, layered with rich, melty Swiss cheese, and balanced beautifully with tangy sauerkraut—all tucked between slices of perfectly toasted rye. Without exaggeration, it was one of the best sandwiches I’ve ever eaten. Every bite was packed with flavour, texture, and that authentic New York-style deli goodness. To top it all off, I had a glass of cider, which was crisp, fresh, and incredibly refreshing—a perfect pairing with the rich, savoury sandwich. The vibe at Fed Deli is cool and nostalgic, blending classic diner charm with modern Kiwi hospitality. Whether you're popping in for a casual lunch or a hearty bite with friends, this place delivers. Can’t wait to come back and try more from the menu. Highly recommend to anyone looking for top-tier comfort food with five-star service.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Waitematā

Find a cozy hotel nearby and make it a full experience.

I've never experienced such a terrible attitude from a restaurant manager in my life! Head shaking and eye rolling at customers is NOT ok...... My family and I went to Federal for brunch, arriving at 11:10am. We saw there was a lunch menu that started from 11:30. I asked the waitress if it was possible to order from the lunch menu, and that we would be willing to wait until 11:30 as we understood that is when lunch started. We would just order drinks for now. She said it was no problem, so provided us with the lunch menu to look at. She walked off while we looked at the menu. When we were ready to order we signalled, and another lady came over to take our order. We explained what we had discussed with the first server, that we wanted to order from the lunch menu but could wait.... She looked at me, shook her head and rolled her eyes. "Wow, OK then" she said, while continuing to shake her head with a look of disgust. I then asked if she thought the food would arrive at 11:30 or if the chef would only start cooking at 11:30, and if so, how long would it take. (As we had to leave by 11:50, if it was not going to be served by 11:40 we would just choose from the bfast menu). Again, she rolled her eyes and said "I can't tell you. But ok, I'll put your order in. She then turned around and stormed off, continuing to shake her head and make" arrghh" sounds. (note: we hadn't even finished ordering yet). I confronted her and asked if there was a problem, to which she said in a curt tone "it's fine. I told you I'll put the order in!" (cue another eye roll). I said to her that I had made a simple request, and if it was not possible we were happy to order from the breakfast menu. I never insisted she give us what we asked for, I was just asking the question. Again, she said" it's fine! "and have me another eye roll. I asked if I could speak to the manager - it turns out SHE was the manager! If she can't deal with basic customer questions without giving such attitude, she really should not be in the service industry. Find another job. It was shocking to see such disregard for customer service. Its a real shame - as the rest of the staff were lovely, and the food was great. If it wasn't for this one woman with a horrible attitude, this would be a 5 star review. Sadly, she let the whole side down. (side note, when the food did come out she forgot one order so we had to share one plate between two). The irony of this hanging on the wall in front of us was not lost on me 😂 For mgmt: This took place on Tuesday July 19th at 11:10am.... So whoever was the manager on duty at that time will be the person. I'm talking about.
Mat Ward

Mat Ward

hotel
Find your stay

Affordable Hotels in Waitematā

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
As much as I wanted to love my time dining here it was soured by a few minor annoyances that added up to an awkward and uncomfortable experience. After about 5 minutes of being seated, a member of our party called over a waiter and ordered a drink. At that point we were ready to order but the waiter had already left after the first item had been ordered, not giving anyone else a chance to order anything. At one point I had ordered some filtered coffee and sometime after I ordered was asked if anyone on our table had ordered coffee. Lastly we ordered the poutine fries with the rest of our food. All of our food came and we ate it all before the fries ended up arriving at our table, which if I was to guess would’ve been at least 20 minutes, when it did arrive it was just normal fries and we had to call the wait staff over again to correct our order. Again these are minor annoyances but it definitely didn’t help the customer service experience I will admit these grievances are quite pedantic and I can understand that on a busy Sunday at lunch the wait staff can get quite busy and the customer service may not be what it usually is. The food on the other hand was amazing. I couldn’t help myself and inhaled the fish hoagie without ever putting it down. The turkey on rye had a mind blowing combination of soft and crunchy texture and was filling without being heavy. The hot cocoa actually tasted like cocoa and not just warm sugar. Do yourself a favour and try some amazing deli inspired food! Overall I would recommend the Federal Delicatessen purely based on the food - it’s just that good. The customer service leaves a lot to be desired and I hope that it was a one off experience that I had.
Nayan Sharma

Nayan Sharma

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Waitematā

Find a cozy hotel nearby and make it a full experience.

Federal Delicatessen is an absolute gem in the heart of Auckland. From the moment we walked in, we were warmly welcomed by the friendliest staff—our waitress in particular was incredibly cheerful, helpful, and attentive, creating a relaxed and inviting atmosphere right from the start. We did have a small mix-up with our order, but it was handled with such professionalism and generosity. The team not only corrected the order promptly but also kindly let us keep the extra sandwich. That level of service is rare and truly appreciated—it showed genuine care for the customer experience. Now, let’s talk about the food. I ordered the Toasted Reuben, and it was nothing short of extraordinary. The pastrami was perfectly seasoned and tender, layered with rich, melty Swiss cheese, and balanced beautifully with tangy sauerkraut—all tucked between slices of perfectly toasted rye. Without exaggeration, it was one of the best sandwiches I’ve ever eaten. Every bite was packed with flavour, texture, and that authentic New York-style deli goodness. To top it all off, I had a glass of cider, which was crisp, fresh, and incredibly refreshing—a perfect pairing with the rich, savoury sandwich. The vibe at Fed Deli is cool and nostalgic, blending classic diner charm with modern Kiwi hospitality. Whether you're popping in for a casual lunch or a hearty bite with friends, this place delivers. Can’t wait to come back and try more from the menu. Highly recommend to anyone looking for top-tier comfort food with five-star service.
M J

M J

See more posts
See more posts

Reviews of Federal Delicatessen

4.5
(1,051)
avatar
1.0
3y

I've never experienced such a terrible attitude from a restaurant manager in my life! Head shaking and eye rolling at customers is NOT ok...... My family and I went to Federal for brunch, arriving at 11:10am. We saw there was a lunch menu that started from 11:30. I asked the waitress if it was possible to order from the lunch menu, and that we would be willing to wait until 11:30 as we understood that is when lunch started. We would just order drinks for now. She said it was no problem, so provided us with the lunch menu to look at. She walked off while we looked at the menu. When we were ready to order we signalled, and another lady came over to take our order. We explained what we had discussed with the first server, that we wanted to order from the lunch menu but could wait.... She looked at me, shook her head and rolled her eyes. "Wow, OK then" she said, while continuing to shake her head with a look of disgust. I then asked if she thought the food would arrive at 11:30 or if the chef would only start cooking at 11:30, and if so, how long would it take. (As we had to leave by 11:50, if it was not going to be served by 11:40 we would just choose from the bfast menu). Again, she rolled her eyes and said "I can't tell you. But ok, I'll put your order in. She then turned around and stormed off, continuing to shake her head and make" arrghh" sounds. (note: we hadn't even finished ordering yet). I confronted her and asked if there was a problem, to which she said in a curt tone "it's fine. I told you I'll put the order in!" (cue another eye roll). I said to her that I had made a simple request, and if it was not possible we were happy to order from the breakfast menu. I never insisted she give us what we asked for, I was just asking the question. Again, she said" it's fine! "and have me another eye roll.

I asked if I could speak to the manager - it turns out SHE was the manager!

If she can't deal with basic customer questions without giving such attitude, she really should not be in the service industry. Find another job. It was shocking to see such disregard for customer service.

Its a real shame - as the rest of the staff were lovely, and the food was great. If it wasn't for this one woman with a horrible attitude, this would be a 5 star review. Sadly, she let the whole side down.

(side note, when the food did come out she forgot one order so we had to share one plate between two).

The irony of this hanging on the wall in front of us was not lost on me 😂

For mgmt: This took place on Tuesday July 19th at 11:10am.... So whoever was the manager on duty at that time will be the person. I'm...

   Read more
avatar
1.0
21w

I used to speak highly of this place, until my last visit here. I had come on a Saturday evening, probably around 5-6ish (5th July to be exact). The manager (I assume as she was wearing a white top. I think her name is Awhi???) who served us at first was nice enough. I had asked if they had any booth tables available. There weren't any available but she had told us there were "half booth'' tables available. These just seem like normal tables to me? The tables I find are very tight (not much space) and we were pretty much sitting with the other customers on the table next to us. I then asked that same lady if we can have a booth when one comes available, and she just said 'SURE' in a very unfriendly tone, and her facial was also quite blank. It seemed like we were asking for too much from her? She also grabbed our cups from our table to fill them with water, but the way she grabbed the cups, she kind of grabbed them with an attitude (sort of aggressively). I then had to ask another waitress to serve us. She was much nicer. We then were able to get a booth table. The food also is very expensive for the price you pay. $25 for a sandwich pretty much, with literally 2 slices of pickles and a tablespoon of coleslaw on the side?! The restaurant is looking a little dirty also. You can see the grease/grime on the walls where the cooking is done, so definitely in need of a clean! Also, we ordered coffees in which I find we barely ever get enough milk with our coffees (very skimpy/cheap with the milk)! I felt unwelcome based on the first waitress. She's lucky my Mum was being nice, my Mum definately would have put her in her place that night :) Based on my last visit, I will not come back to this rip off, useless customer...

   Read more
avatar
3.0
4y

As much as I wanted to love my time dining here it was soured by a few minor annoyances that added up to an awkward and uncomfortable experience.

After about 5 minutes of being seated, a member of our party called over a waiter and ordered a drink. At that point we were ready to order but the waiter had already left after the first item had been ordered, not giving anyone else a chance to order anything. At one point I had ordered some filtered coffee and sometime after I ordered was asked if anyone on our table had ordered coffee. Lastly we ordered the poutine fries with the rest of our food. All of our food came and we ate it all before the fries ended up arriving at our table, which if I was to guess would’ve been at least 20 minutes, when it did arrive it was just normal fries and we had to call the wait staff over again to correct our order. Again these are minor annoyances but it definitely didn’t help the customer service experience

I will admit these grievances are quite pedantic and I can understand that on a busy Sunday at lunch the wait staff can get quite busy and the customer service may not be what it usually is.

The food on the other hand was amazing. I couldn’t help myself and inhaled the fish hoagie without ever putting it down. The turkey on rye had a mind blowing combination of soft and crunchy texture and was filling without being heavy. The hot cocoa actually tasted like cocoa and not just warm sugar. Do yourself a favour and try some amazing deli inspired food!

Overall I would recommend the Federal Delicatessen purely based on the food - it’s just that good. The customer service leaves a lot to be desired and I hope that it was a one off...

   Read more
Page 1 of 7
Previous
Next