Zendaya and Tom Holland Spotted Having Dinner at Melba Wilson's Restaurant in Harlem

Melba Wilson

Date night for Tom Holland and Zendaya!

The couple was spotted in casual attire grabbing a bite at Melba's Restaurant, owned by celebrity chef Melba Wilson, in Harlem earlier this week.

Zendaya, 25, looked cute and comfy in a pink tee worn under a patterned denim button-up paired with black pants, while Holland, 26, donned a solid grey crew neck with jeans and sneakers.

RELATED: Bindi Irwin Announces Opening of New Restaurant and Bar Named After Daughter Grace Warrior

Karwai Tang/WireImage

"They were totally cool and friendly with other guests – taking pictures and having a great time. Tom was overheard saying how much he loved the food," a source told PEOPLE.

The Spider-Man: No Way Home costars indulged in comfort food classics like macaroni and cheese, fried catfish tenders, and fried chicken, the source added.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

After their meal, they snapped a photo with Wilson and her son, Salif Cassie.

Zendaya and Holland have been linked since 2017, and in November last year, the Uncharted actor opened up about wanting to keep their relationship private.

RELATED: Zendaya Wishes Boyfriend Tom Holland Happy Birthday with Cuddly Photo: He 'Makes Me the Happiest'

"One of the downsides of our fame is that privacy isn't really in our control anymore, and a moment that you think is between two people that love each other very much is now a moment that is shared with the entire world," Holland told GQ for the magazine's Men of the Year issue.

He added, "I've always been really adamant to keep my private life private, because I share so much of my life with the world anyway. We sort of felt robbed of our privacy. I don't think it's about not being ready. It's just that we didn't want to."

RELATED VIDEO: Zendaya on Tom Holland: "The Superhero Is Also a Good Person"

Holland gushed about Zendaya, telling GQ she's been "instrumental" in his life over the past few years. The Euphoria star also told the magazine that having others get a glimpse at her personal life is both "confusing and invasive."

"The equal sentiment [we both share] is just that when you really love and care about somebody, some moments or things, you wish were your own," the actress explained to the outlet. "I think loving someone is a sacred thing and a special thing and something that you want to deal with and go through and experience and enjoy amongst the two people that love each other."