The menu isn't cheap. I ordered a $26 sirloin, less than the $37.50 Scotch fillet or $31 T-bone. Sides include steamed carrots for $4, and you can build your own burger for $15. The whole place was no-nonsense, friendly, kind of down-home - it felt like a truck stop. In fact a lot of truck drivers stop in at Denny's in Manukau, according to store manager Flo Adams; she said they stay at the nearby Ryalind Motel.
Flo has worked at Denny's for 18 years. She knows the business inside out, and had come to the Lincoln Rd store to lend her expertise. Other staff were quite plainly making their debut in hospitality and the gracious Flo was always on hand to shown them the ropes.
The steak came on a hot plate. The chips were dry, and the salad included a lettuce which had given up on life, and a slice of cucumber which looked like it had been pulled out of the ground in, say, 1987. But I didn't care too much. I was there for the steak, and it was excellent.
I got to talking with Denny's director of operations, Peter Fernandez, 57, who wore an expensive watch and a colourful bracelet. He grew up in Kuala Lumpur - his father ran a cocoa plantation. He was quite a big fellow with a confident moustache and he reminded me of Barry White, although he spoke in a low whisper.
He was very open with his figures: Denny's has an annual turn-over of $25 million, its busiest store is in Manukau with 60,000 customers every month (Christchurch is in second place, chased hard by New Lynn), the most expensive lease is Hobson St in downtown Auckland, which costs $16,000 a month.
And then he told a remarkable story.
I said, "I'm confused about something - it was my understanding this place was going to be called Dez's. I saw a Dez's sign a few weeks ago, and I talked to contractors who confirmed that's what it was going to be called. What happened?"
He sighed deeply, and explained that it was going to be his own restaurant, named after himself - he wanted a clean break from Denny's, he had a vision. "I wanted to take it to the next level," he said. He pictured a café with an innovative menu and live music. "It was," he said sadly, "my dream."
But his two business partners talked him out of it. They wanted another, seventh Denny's. He acquiesced. I said: "You don't owe those guys nothing! Dez's was your dream!"
He sighed again, and opened his hands, as if to say: "Just when I thought I was out, they pull me back in."