It is nice to know that there is a halal fast food option which is not terribly unhealthy.
Salsa's Fresh Mex Grill at Carousel Shopping Centre ("Fresh, never stodgy" apparently) menu consist of burritos, tacos, quesadillas, nachos and bowls (deconstructed burrito with corn chips instead of tortilla).
We had a chicken with guacamole taco, beef taco, Mexicrincles (crincle cut potato chips seasoned with spices), guacamole and Baja steak burrito (total of ~AUD20).
Service was efficient and the food fresh and nice enough, but nothing beats home made taco fillings and chunky guacamole.
http://www.salsas.com.au/wp-content/themes/Salsas-11/pdfs/Allergen%20&%20Nutritional%20Information_Salsas.pdf