The couple was also seen holding hands as they stepped out from the restaurant in Manhattan, reported E! Online.
Stewart, 26, wore a black blazer over a white shirt, while Vincent opted for a crop top and sweatpants.
Stewart and Vincent, 34, have been spotted together several times since the latter's split from actress Cara Delevingne.
Disclaimer: No Business Standard Journalist was involved in creation of this content