Al Madina was an Indian restaurant known for its internationally inspired dishes.