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 / New Zealand

Review: Federal Delicatessen, CBD

By Nici Wickes
NZ Herald·
11 Sep, 2013 12:00 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

Interior detail of Al Brown's new restaurant 'Federal Delicatessen' in Federal street. Photo / Babiche Martens

Interior detail of Al Brown's new restaurant 'Federal Delicatessen' in Federal street. Photo / Babiche Martens

Address: 84 Federal St, City - www.thefed.co.nz
Phone: (09) 363 7184
Cuisine: New York deli fare
Rating: 9/10

They've nailed the all-important first impression.

Brush through the frosted "IN" door and a different world opens up. You feel as though you've been teleported to another time and place altogether, far from Auckland's Federal St in 2013. Jars of pickles and mustard line the shelves, back-lit signs in bold, black type proclaim Genuine Pastrami, Pie by the Slice and Sour Pickles, waitresses wearing cute matching pastel-shaded uniforms bustle about and the team manning the deli counter are straight-up in their neat white hats. This is Al Brown's newly opened Federal Delicatessen and it's already humming.

As I waited for my dining companions, I sat and watched incredulously as the whole place buzzed around me. Why my surprise? For starters, it has been open not even a week, but already the staff (many of whom you'll recognise from Depot) own the floor like they've been there for decades. And then there's how crowded it is; the booths and counter seats were nigh on full when we called in for dinner, proving that those in the know have already cottoned on to the fact that "The Fed" isn't a delicatessen of the supermarket variety, where you go to buy your cheap shaved ham and pots of watery olives, it's an authentic delicatessen where the menu is available all day, every day, from early until late. Similar places in NYC have been providing a meeting place, a kitchen and a dining room, for locals to meet up in neighbourhoods across the city for decades, so much so they become institutions. The Fed feels set up to do the same here.

The menu includes sections for breakfast, featuring latkes, bagels (Best Ugly, of course), hashes, mashes and griddle cakes, as well as the bottomless cup of joe (that's filtered coffee, by the way) so typical of American diners and delis; and once noon rolls around the menu opens up to include sandwiches, bagels, kettle soups, meats, rotisserie chicken and more.

Advertisement
Advertise with NZME.
Advertisement
Advertise with NZME.

We started with some deli favourites, a plate of smoked brisket, pickles and mustard, which was soon demolished despite two of us 'fessing up to a lack of love for corned beef. Wow. The rich, pink meat had the perfect balance of smokiness and salt. I'm told it took more than 12 months of trialling to get this pastrami just right - and it is. A plate of fries came with stock-heavy gravy, which was so bad it was good (think KFC) and cheese curd, a style favoured in Canada, while a generous slab of turkey meatloaf was sweet and peppery and served with a delicate salad of granny smith and young celery heart that brings New Zealand to the table. Lighter dishes, like pickled ox tongue salad and "lots of lox" -cured salmon - were refreshing and the nifty steam kettles pumped out single-serve soups, cooked from scratch in 45 seconds. We took the one crammed with Cloudy Bay tuatua and soft white fish in a pernod and tomato broth, which was simply fabulous. Likewise, a veal schnitzel was outstanding, prepared with sage and lemon, though I have to say both seemed out of step with the rest of the menu price-wise - and I make this observation as someone who rarely complains about price when quality is assured - at $28.

Salads are billed as "deluxe" at The Fed and they certainly are. Each is packed with carefully prepared ingredients that combine to deliver huge flavour; roasted pumpkin is enhanced with a magical orange-infused oil and cashew cream, cauliflower and quinoa are pepped up with fennel, and soft grilled eggplant is pure comfort with skordalia, cumin and couscous.

The menu cheekily suggests you keep your fork because "there's pie" and that was all the encouragement I needed. A first mouthful of New York cheesecake and I put my fork down. I closed my eyes and sighed, savouring the silkiness of the sweet, rich, cream cheese filling. The biscuit base was suitably thin so as not to interrupt the smoothness. Utter bliss.

A generous slice of warm, home-style apple pie was just as sensational, served simply with a cloud of fresh whipped cream, the stewed apples flirting with tartness but eventually erring on the sweet side.

Advertisement
Advertise with NZME.

When Al Brown opened Depot I commented in this column how heart-achingly New Zealand it was, like coming home. The Fed is the opposite - the feel is old-school Jewish New York deli in the 1950s - yet it's right where it belongs. Here.

From the menu: Poutine (fries with gravy and curd) $9,
ox tongue $18.50, lots of lox $22, turkey meatloaf $20, clam cioppino $28, pastrami $24, veal schnitzel $28, 3-way salads $29, apple pie $11.50, NY cheesecake $11.50
Drinks: Fully licensed

- VIVA

Discover more

Lifestyle

Review: Orphans Kitchen, Ponsonby

20 Aug 02:49 AM
New Zealand

Review: The Sugar Club, CBD

29 Aug 01:00 AM
New Zealand

Review: Miss Clawdy, North Wharf

04 Sep 09:13 PM
Lifestyle

A taste for the Sunday best

14 Sep 11:00 PM
Save

    Share this article

Latest from New Zealand

New Zealand

'Serious injuries': Crews work to free people after Tasman SH6 crash

19 Jun 09:24 AM
Premium
Opinion

Opinion: Jewish communities facing increased threats

19 Jun 09:00 AM
New Zealand

Thirty-one players win $12k each in Lotto's Second Division draw

19 Jun 07:57 AM

Jono and Ben brew up a tea-fuelled adventure in Sri Lanka

sponsored
Advertisement
Advertise with NZME.

Latest from New Zealand

'Serious injuries': Crews work to free people after Tasman SH6 crash

'Serious injuries': Crews work to free people after Tasman SH6 crash

19 Jun 09:24 AM

Emergency services were called to the scene about 8.30pm.

Premium
Opinion: Jewish communities facing increased threats

Opinion: Jewish communities facing increased threats

19 Jun 09:00 AM
Thirty-one players win $12k each in Lotto's Second Division draw

Thirty-one players win $12k each in Lotto's Second Division draw

19 Jun 07:57 AM
Probe into man who abused girl as he read her stories led to another sinister finding

Probe into man who abused girl as he read her stories led to another sinister finding

19 Jun 07:00 AM
Help for those helping hardest-hit
sponsored

Help for those helping hardest-hit

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