The couple stopped by the local Toronto business on Wednesday, afternoon.
Unsurprisingly, the staff was incredibly excited to see them.
The couple ordered "smokey mac and cheese with kimchi, spiced chickpea avocado sandwich, chilli, [and a] loaded veggie wrap," said the business' Instagram post.
Phoenix is well-known for his 2019 portrayal of the Joker in the Batman franchise.
Celebrity sightings have been happening all over the GTA this month.
In Milton and Etobicoke on Wednesday, Kevin Hart was spotted hooting, hollering, and all-around having a great time while filming his new movie Man from Toronto.