Abu Khalid restaurant is my best place for food in Madinah. I enjoyed the BBQ chicken. actually it's my favourite. I used to eat in their old branch in Taibah Tower where i could see the Prophet Mosque from the window. But this year they have moved to different place in the city centre where I can't see the mosque directly but enjoying the delicious food :) .