I know the joint well, yellow building that doubles as an accountancy firm. "Best Butter Chicken in Perth" (according to their menu). Nice Indian food, a little heavy on the sauce and light on the protein but price point is about right.
Not that I could claim to have tried them all, but I've made a decent effort and it is easily the best Indian I've found in not just Fremantle, but all of Perth. Went there on Saturday and our group had a heap of dishes, and everything was 5 stars. If you order the vindaloo, you will be getting some heat.