A couple who own an Italian cafe and deli have opened a new restaurant in the city centre.