The Grey's Anatomy star was sporting a baseball cap and baggy, rolled-up jeans at the Los Feliz eatery, while Kelley wore a T-shirt with baggy jeans as well. "They looked really in love," an onlooker tells us. "They were talking and holding hands at the table. They seemed so happy."
The duo was spotted later that evening in fancier attire when they dined at Eva Longoria Parker's Hollywood restaurant, Beso.
Who else have we spotted out and about lately? We've got deets on what Orlando Bloom was doing last night, just hours after his alleged home burglar was ordered to stand trial, plus scoop on Chace Crawford, Jessica Simpson, Khloé Kardashian Odom and so much more...
SINLESS CITY? Orlando Bloom and model girlfriend Miranda Kerr, mingling with Rosario Dawson at the Vanity Fair-hosted opening of the nongaming, smoke-free Vdara Hotel & Spa at Las Vegas' CityCenter complex.
GOOD DEED: Khloé Kardashian Odom, marking World AIDS Day yesterday with the MAC AIDS Fund and volunteering at Project Angel Food in Los Angeles.
HAIRY SITUATION: Jessica Simpson, wearing 7 For All Mankind A-Pocket Squiggle jeans while getting a touch-up at Ken Paves in West Hollywood.
GUYS' NIGHT: Robert Downey Jr.. and Guy Ritchie, catching up over dinner at East Restaurant & Lounge in Hollywood.
AIR SUPPLY: Mary J. Blige, selecting the Honey shade of Oxygenetix liquid foundation at the Home for the Holidays Gift Lounge in Hollywood.
Ben Hider / MeetTheFamous.com
FOOTBALL GOSSIP: Chace Crawford, gambling at the Hard Rock in Vegas, followed by some partying at Body English with his sister's boyfriend, Dallas Cowboys quarterback Tony Romo, and his teammate Miles Austin.
DINNER DATE: Jessica Alba and Cash Warren, dining with friends at Crustacean in Beverly Hills.
ENERGY BOOST: Katie Holmes, sipping on a Celsius calorie-burning drink while daughter Suri enjoyed a juice box at the Dizzy Feet Foundation event in L.A.
COFFEE-MATE: Hugh Jackman, working on his laptop in a Starbucks in midtown Manhattan.
GROUP HUG: David Hyde Pierce and my Barneys New York creativity guru pal Simon Doonan are among the honorees at the Treatment Action Group's Research in Action Awards taking place on Dec. 13 in NYC.
—Reporting by Dahvi Shira
Check out our Big Picture photo gallery for even more celeb sightings.