It looks like Salma Hayek wasn’t the only celebrity craving a little Taverna Tony cuisine yesterday (July 13). Paris Hilton and Benji Madden were also spotted at the Malibu restaurant grabbing some grub.

The “Stars are Blind” singer and her “I Don’t Wanna Fall in Love” beau were spotted making their way to the seaside hotspot for an early dinner, looking lovey dovey.

Hilton sported a flirty peach printed/light blue accented summery dress complete with matching blue flats while Benji did his usual black DCMA t-shirt with black jeans.

And it sounds like Hilton and Madden’s recent move next door to Nicole Richie and Joel Madden may be causing some strife between the BFFs and brothers.

A source told press, "Nicole moved out there to get away from the paparazzi, but when Paris calls them, they come to her quiet street and disrupt everything. She's getting a little fed up."

Gossip Girls

Enjoy the pictures of Paris Hilton and Benji Madden out to eat on Sunday (July 13).

Photo Credit: Wenn.com