Dubai Express offers Middle Eastern and Mediterranean cuisine on Coventry Road in the midst of numerous other halal eateries in Small Heath, Birmingham. The restaurant is newly opened, with large spacious interior for kids to run around in.