Here's the answer:
“вчера вечером они ужинали в русском ресторане”
Watch a real native speaker say it:
Here's how it sounds in a textbook:
Fun fact: the hundreds of thousands of people learning Russian with Memrise get this phrase correct 98.01% of the time!