Brody and a woman believed to be his new Aussie girlfriend Teresa Palmer were spotted dining at Ramella's Cafe Restaurant on Bank Street.

The star of the now-defunct Channel Ten melodrama The O.C. told autograph-hunters he was just passing through Port Fairy.

Ramella's waitress Leah Habel, of Koroit, was among the first to spot Brody when he entered the restaurant on Wednesday night.

"I didn't (recognise) him straight away but after I served him I recognised him," Ms Habel, 18, said.

The O.C. fan said it was the actor's laugh that confirmed his identity.

"I did get to talk to him, which was a bit intimidating.

"We were just talking about the food. He ordered the crispy barramundi."

Ms Habel eventually plucked up the courage to ask for an autograph and Brody obligingly signed the back of her docket book.

"I think it's pretty cool. I rang all my friends afterwards and they were screaming.

"It was a bit strange. A few people didn't believe me but I have the proof.

"A few young people were getting autographs from him.

"He was really friendly and really nice."

Ms Habel said she had long been a fan of The O.C. and although Brody's character Seth wasn't her favourite character, he probably would be now.

A Port Fairy man, who wished to remain anonymous, said he procured an autograph from the star for his sisters.

"Yeah, they were pretty excited," he said.

"There were other people in the restaurant and a few others asked for autographs."

Brody was spotted dining with Palmer in Potts Point, Sydney, on Saturday night.

Palmer, a fellow actor who was previously connected to Spider-man 3 star Topher Grace, met Brody on the set of their upcoming superhero film Justice League Of America.

The movie, which isn't due for release until 2010, has Brody as The Flash and Palmer as villainess Talia Al Ghul.