I finally found the best mandi restaurant in the GTA which serves authentic Yemeni or Gulf food. This is the closest mandi match to the mandi I travel all the way to Dubai for.
You can never go wrong with the lamb mandi. Chicken mandi is great too.
Dine in area is a bit small but can reasonably seat 3-4 families. It's more of a take-out place.