Paris Hilton was spotted dining at Mr. Chow with boyfriend Cy Waits. She left the restaurant carrying several pink roses.