The register
The register lists Sahara Grill Birmingham Ltd in London as a licensed sponsor on Skilled Worker, an entry that goes back to at least 2026. Its rating on the register is Worker (A rating).
Companies House lists it as Sahara Grill Birmingham Ltd, number 15584563, incorporated 2024: 2 years of filings behind the name. The registered office is at 427-437 High Road Leyton, London, E10 5EL, E10 5EL. Its filed activity puts it in hospitality.
Holding a licence is the expensive, slow part done. For Sahara Grill Birmingham Ltd the question each time is only whether the role and the pay fit the current rules, and that is checked per vacancy.