To register your tenancy contract with Ejari in Dubai, download the Dubai REST app, go to the Services tab, then select RERA and Register Ejari Contract. Fill out the application, upload the required documents, and submit it for your landlord's approval via the same app. Once approved, pay the fee in the app to instantly receive your Ejari certificate.