NZ Herald
  • Home
  • Latest news
  • Herald NOW
  • Video
  • New Zealand
  • Sport
  • World
  • Business
  • Entertainment
  • Podcasts
  • Quizzes
  • Opinion
  • Lifestyle
  • Travel
  • Viva
  • Weather

Subscriptions

  • Herald Premium
  • Viva Premium
  • The Listener
  • BusinessDesk

Sections

  • Latest news
  • New Zealand
    • All New Zealand
    • Crime
    • Politics
    • Education
    • Open Justice
    • Scam Update
  • Herald NOW
  • On The Up
  • World
    • All World
    • Australia
    • Asia
    • UK
    • United States
    • Middle East
    • Europe
    • Pacific
  • Business
    • All Business
    • MarketsSharesCurrencyCommoditiesStock TakesCrypto
    • Markets with Madison
    • Media Insider
    • Business analysis
    • Personal financeKiwiSaverInterest ratesTaxInvestment
    • EconomyInflationGDPOfficial cash rateEmployment
    • Small business
    • Business reportsMood of the BoardroomProject AucklandSustainable business and financeCapital markets reportAgribusiness reportInfrastructure reportDynamic business
    • Deloitte Top 200 Awards
    • CompaniesAged CareAgribusinessAirlinesBanking and financeConstructionEnergyFreight and logisticsHealthcareManufacturingMedia and MarketingRetailTelecommunicationsTourism
  • Opinion
    • All Opinion
    • Analysis
    • Editorials
    • Business analysis
    • Premium opinion
    • Letters to the editor
  • Politics
  • Sport
    • All Sport
    • OlympicsParalympics
    • RugbySuper RugbyNPCAll BlacksBlack FernsRugby sevensSchool rugby
    • CricketBlack CapsWhite Ferns
    • Racing
    • NetballSilver Ferns
    • LeagueWarriorsNRL
    • FootballWellington PhoenixAuckland FCAll WhitesFootball FernsEnglish Premier League
    • GolfNZ Open
    • MotorsportFormula 1
    • Boxing
    • UFC
    • BasketballNBABreakersTall BlacksTall Ferns
    • Tennis
    • Cycling
    • Athletics
    • SailingAmerica's CupSailGP
    • Rowing
  • Lifestyle
    • All Lifestyle
    • Viva - Food, fashion & beauty
    • Society Insider
    • Royals
    • Sex & relationships
    • Food & drinkRecipesRecipe collectionsRestaurant reviewsRestaurant bookings
    • Health & wellbeing
    • Fashion & beauty
    • Pets & animals
    • The Selection - Shop the trendsShop fashionShop beautyShop entertainmentShop giftsShop home & living
    • Milford's Investing Place
  • Entertainment
    • All Entertainment
    • TV
    • MoviesMovie reviews
    • MusicMusic reviews
    • BooksBook reviews
    • Culture
    • ReviewsBook reviewsMovie reviewsMusic reviewsRestaurant reviews
  • Travel
    • All Travel
    • News
    • New ZealandNorthlandAucklandWellingtonCanterburyOtago / QueenstownNelson-TasmanBest NZ beaches
    • International travelAustraliaPacific IslandsEuropeUKUSAAfricaAsia
    • Rail holidays
    • Cruise holidays
    • Ski holidays
    • Luxury travel
    • Adventure travel
  • Kāhu Māori news
  • Environment
    • All Environment
    • Our Green Future
  • Talanoa Pacific news
  • Property
    • All Property
    • Property Insider
    • Interest rates tracker
    • Residential property listings
    • Commercial property listings
  • Health
  • Technology
    • All Technology
    • AI
    • Social media
  • Rural
    • All Rural
    • Dairy farming
    • Sheep & beef farming
    • Horticulture
    • Animal health
    • Rural business
    • Rural life
    • Rural technology
    • Opinion
    • Audio & podcasts
  • Weather forecasts
    • All Weather forecasts
    • Kaitaia
    • Whangārei
    • Dargaville
    • Auckland
    • Thames
    • Tauranga
    • Hamilton
    • Whakatāne
    • Rotorua
    • Tokoroa
    • Te Kuiti
    • Taumaranui
    • Taupō
    • Gisborne
    • New Plymouth
    • Napier
    • Hastings
    • Dannevirke
    • Whanganui
    • Palmerston North
    • Levin
    • Paraparaumu
    • Masterton
    • Wellington
    • Motueka
    • Nelson
    • Blenheim
    • Westport
    • Reefton
    • Kaikōura
    • Greymouth
    • Hokitika
    • Christchurch
    • Ashburton
    • Timaru
    • Wānaka
    • Oamaru
    • Queenstown
    • Dunedin
    • Gore
    • Invercargill
  • Meet the journalists
  • Promotions & competitions
  • OneRoof property listings
  • Driven car news

Puzzles & Quizzes

  • Puzzles
    • All Puzzles
    • Sudoku
    • Code Cracker
    • Crosswords
    • Cryptic crossword
    • Wordsearch
  • Quizzes
    • All Quizzes
    • Morning quiz
    • Afternoon quiz
    • Sports quiz

Regions

  • Northland
    • All Northland
    • Far North
    • Kaitaia
    • Kerikeri
    • Kaikohe
    • Bay of Islands
    • Whangarei
    • Dargaville
    • Kaipara
    • Mangawhai
  • Auckland
  • Waikato
    • All Waikato
    • Hamilton
    • Coromandel & Hauraki
    • Matamata & Piako
    • Cambridge
    • Te Awamutu
    • Tokoroa & South Waikato
    • Taupō & Tūrangi
  • Bay of Plenty
    • All Bay of Plenty
    • Katikati
    • Tauranga
    • Mount Maunganui
    • Pāpāmoa
    • Te Puke
    • Whakatāne
  • Rotorua
  • Hawke's Bay
    • All Hawke's Bay
    • Napier
    • Hastings
    • Havelock North
    • Central Hawke's Bay
    • Wairoa
  • Taranaki
    • All Taranaki
    • Stratford
    • New Plymouth
    • Hāwera
  • Manawatū - Whanganui
    • All Manawatū - Whanganui
    • Whanganui
    • Palmerston North
    • Manawatū
    • Tararua
    • Horowhenua
  • Wellington
    • All Wellington
    • Kapiti
    • Wairarapa
    • Upper Hutt
    • Lower Hutt
  • Nelson & Tasman
    • All Nelson & Tasman
    • Motueka
    • Nelson
    • Tasman
  • Marlborough
  • West Coast
  • Canterbury
    • All Canterbury
    • Kaikōura
    • Christchurch
    • Ashburton
    • Timaru
  • Otago
    • All Otago
    • Oamaru
    • Dunedin
    • Balclutha
    • Alexandra
    • Queenstown
    • Wanaka
  • Southland
    • All Southland
    • Invercargill
    • Gore
    • Stewart Island
  • Gisborne

Media

  • Video
    • All Video
    • NZ news video
    • Herald NOW
    • Business news video
    • Politics news video
    • Sport video
    • World news video
    • Lifestyle video
    • Entertainment video
    • Travel video
    • Markets with Madison
    • Kea Kids news
  • Podcasts
    • All Podcasts
    • The Front Page
    • On the Tiles
    • Ask me Anything
    • The Little Things
  • Cartoons
  • Photo galleries
  • Today's Paper - E-editions
  • Photo sales
  • Classifieds

NZME Network

  • Advertise with NZME
  • OneRoof
  • Driven Car Guide
  • BusinessDesk
  • Newstalk ZB
  • Sunlive
  • ZM
  • The Hits
  • Coast
  • Radio Hauraki
  • The Alternative Commentary Collective
  • Gold
  • Flava
  • iHeart Radio
  • Hokonui
  • Radio Wanaka
  • iHeartCountry New Zealand
  • Restaurant Hub
  • NZME Events

SubscribeSign In
Advertisement
Advertise with NZME.
Home / Lifestyle

Restaurant review: Auckland's destination deli

Greg Fleming
By Greg Fleming
NZ Herald·
22 Aug, 2016 02:42 AM4 mins to read

Subscribe to listen

Access to Herald Premium articles require a Premium subscription. Subscribe now to listen.
Already a subscriber?  Sign in here

Listening to articles is free for open-access content—explore other articles or learn more about text-to-speech.
‌
Save

    Share this article

While you're unlikely to see Woody, the crowd's always interesting.PHOTO: Ted Baghurst

While you're unlikely to see Woody, the crowd's always interesting.PHOTO: Ted Baghurst

Now in its third year, Al Brown's Federal Delicatessen remains the best casual food spot in the CBD. You'll often find Greg Fleming at the counter

Auckland has long needed a place where you can turn up at (almost) any hour for a coffee, a piece of pie or some turkey meatloaf - and The Fed ticks all the boxes.

Open from 7am till late, it's got your pre-show dinner, post-gig snack, long boozy lunch or carb heavy breakfast (try the pastrami hash) sorted.

The Fed - as it has come to be known - has a busy, urban vibe and the service (waiters and waitresses in uniform) is just the right side of attentive. You won't sit on an empty cup of coffee for long, but they don't ask you how your meal is every five minutes either.

The Fed is modelled on a classic New York Jewish deli. Remember those 70s Woody Allen movies - Woody sitting in a booth talking existentialism over a pastrami on rye?
It's that kind of place, and while you're unlikely to see Woody, the crowd's always interesting - Tinder daters, businessmen on a tear, pre-shoot models attacking the fennel and apple salad, and on one memorable occasion a New York couple at the next booth who loudly judged The Fed superior to any place back home.

Advertisement
Advertise with NZME.
Advertisement
Advertise with NZME.

It's also a place where you can take the kids and they'll clear their plate.

While the peculiar popularity of the poutine ($9 or $12 - fries, cheese curd and gravy, get someone from Canada to explain) remains a mystery to me, menu staples like the lemon sole ($25) and the New York-style strip steak ($26) are the kind of classic, unfussy deli dishes which The Fed excells in. The spit-roast chicken too.

Everything's served to share, the sides - in Fed terminology, Shotguns - are generous (creamy slaw with peanuts $6), the filter coffee ($4 for as much as you can drink) will have you reassessing your coffee snobbery, and, if you make it to dessert, the lemon meringue pie is outstanding. The New York cheesecake is also good.

The Fed remains the only place I've ordered a hot dog (New York-style street-dog, $7) and not regretted it. Care's taken with every dish.

Advertisement
Advertise with NZME.

Remember those 70s Woody Allen movies - Woody sitting in a booth talking existentialism over a pastrami on rye?
It's that kind of place

Executive chef Kyle Street, whose new joint Culprit opens later this year in Wyndham St, has travelled to the States to research famous Jewish delis and takes his sandwiches seriously.

"Each layer of the sandwich should serve a purpose. The meat (or protein) should be the star: everything else should be in proportion to this. A mix of warm and cold elements adds another layer of complexity."

For proof try the turkey on rye ($15), the apple and walnuts add crunch, the cranberry sweetness. If you subscribe to Warren Zevon's late-life advice to "enjoy every sandwich," regular lunchtime visits to The Fed will be mandatory.

I've sat at the counter many times, ostensibly engrossed in my phone when what I'm really doing is watching the team at work. It's as mesmerising as it is appetising and run with military precision.

The other day I even scored a wrong-order plate of the aforementioned poutine. OK, it's starting to grow on me.

Auckland needs more places like this. Just like that turkey on rye (served with a dollop of potato salad), all elements at The Fed work in perfect, moreish, unison.

Tip: They don't take bookings, but if you don't get a booth - these run along the left side of the restaurant - you can put your name down and you'll be moved when one becomes available. They're one of the city's best tables.

Federal Delicatessen, Federal St, CBD

thefed.co.nz

Follow Greg Fleming on twitter

Save

    Share this article

Latest from Lifestyle

Premium
Lifestyle

For the love of bread: Why Orewa locals are queuing up at Romeo's

05 Jul 02:01 AM
Lifestyle

From the beat to the beauty pageant: West Auckland cop named Miss Universe NZ

05 Jul 01:00 AM
Lifestyle

School holidays dragging on? Try this fun kitchen activity for kids

05 Jul 12:00 AM

Sponsored: Get your kids involved in your reno

sponsored
Advertisement
Advertise with NZME.

Latest from Lifestyle

Premium
For the love of bread: Why Orewa locals are queuing up at Romeo's

For the love of bread: Why Orewa locals are queuing up at Romeo's

05 Jul 02:01 AM

Diogo Riedi's grandmother taught him to make bread in a wood-fired oven in Brazil.

From the beat to the beauty pageant: West Auckland cop named Miss Universe NZ

From the beat to the beauty pageant: West Auckland cop named Miss Universe NZ

05 Jul 01:00 AM
School holidays dragging on? Try this fun kitchen activity for kids

School holidays dragging on? Try this fun kitchen activity for kids

05 Jul 12:00 AM
Boss Babe to Bali bride: Iyia Liu’s $120K clifftop nuptials

Boss Babe to Bali bride: Iyia Liu’s $120K clifftop nuptials

04 Jul 11:00 PM
Sponsored: Why heat pumps make winter cheaper
sponsored

Sponsored: Why heat pumps make winter cheaper

NZ Herald
  • About NZ Herald
  • Meet the journalists
  • Newsletters
  • Classifieds
  • Help & support
  • Contact us
  • House rules
  • Privacy Policy
  • Terms of use
  • Competition terms & conditions
  • Our use of AI
Subscriber Services
  • NZ Herald e-editions
  • Daily puzzles & quizzes
  • Manage your digital subscription
  • Manage your print subscription
  • Subscribe to the NZ Herald newspaper
  • Subscribe to Herald Premium
  • Gift a subscription
  • Subscriber FAQs
  • Subscription terms & conditions
  • Promotions and subscriber benefits
NZME Network
  • The New Zealand Herald
  • The Northland Age
  • The Northern Advocate
  • Waikato Herald
  • Bay of Plenty Times
  • Rotorua Daily Post
  • Hawke's Bay Today
  • Whanganui Chronicle
  • Viva
  • NZ Listener
  • Newstalk ZB
  • BusinessDesk
  • OneRoof
  • Driven Car Guide
  • iHeart Radio
  • Restaurant Hub
NZME
  • About NZME
  • NZME careers
  • Advertise with NZME
  • Digital self-service advertising
  • Book your classified ad
  • Photo sales
  • NZME Events
  • © Copyright 2025 NZME Publishing Limited
TOP