Eamonn Holmes has been spotted eating in a popular Belfast city centre restaurant that only just opened earlier this year.