My Restaurant is one of the earliest Halal Eatery that we came to know about during our short stay at High St when we first arrived in Melbourne two years ago. Tucked not far from the corner of Chapel St and High St, My Restaurant serves a pretty good briyani (simple and not too heavy, just the way we like our briyani). We've never tried their rice and lunch menu (as we're usually around the city during the day), so if any of you have tried their rice dishes, do share with us your experience. Their roti canai and tosai are another good options if you're looking for something light.
I found their opening hours via The Age's Epicure:
Sun-Thurs noon-3pm, 5pm-11pm; Fri, Sat 5pm-midnight
My Restaurant is located on 186 High St, Windsor.
View Larger Map