updated 07/22/2014 AT 2:00 PM ET
•originally published 07/22/2014 AT 3:35 PM ET
The family that dines together, stays together.
The couple had an easygoing dinner at Kingfish, a restaurant in the French Quarter, on Monday night with Beyoncé’s sister Solange, 28, and a few close friends.
Despite rumors of a possible split, Beyoncé and Jay Z were spotted looking cute and cozy and enjoying each other’s company.
“They seemed to be having a nice time and were really relaxed and super low-key,” an eyewitness tells PEOPLE.
On the menu for the group: a chef’s selection of appetizers.
Their gastronomy tour, however, didn’t begin or end there. Earlier in the day, the two had an intimate lunch date at Cochon Restaurant.