Showing off her trendy look, which consisted of French braided pigtails, two cross necklaces, oversized brown sunglasses and hoop earrings, the Revenge Body star appeared to be having a blast at the dinner outing, which Tristan's close pal, Simon, also attended.
"At a dinner date with my two favorite people," Khloe, 32, explained in one of the videos.
Another snap featured Khloe holding a large glass of wine, with the words, "You're already getting some. Don't worry babe" written across the pic.
As ET previously reported, the adorable duo rang in the New Year together at E11EVEN Nightclub in Miami. Khloe, chic in a glitzy gold gown, flirty ponytail and bronzed makeup, later took to Instagram to share a sweet snap of her and Tristan on the dance floor.
"Happy New Year!!!" she captioned it. "May you always be surrounded by the love you are deserving of! May Gods blessings continue to rain on us all!"
Another photo, which you can see in the video below, featured the two sharing a steamy smooch. #RelationshipGoals!