The couple – who are new parents to a boxer puppy – stepped out for dinner at Scott Conant's Scarpetta restaurant at the Montage Beverly Hills.
"They were very lovey-dovey and sat very close to each other through out the meal," an onlooker tells PEOPLE.
The pair cozied up at their table while indulging in Italian dishes and wine.
On Wednesday, Kardashian wrote on her blog, "No matter how busy our schedules get, Lamar and I always make sure we find time for date nights just the two of us."
She continued, "The food was delicious and it was just so nice having a romantic evening out with my hubby."
Romantic dinner date... bit.ly/lINS4k <3— KhloéKardashianOdom (@KhloeKardashian) March 13, 2013
– Jennifer Garcia