Having a terrible meal at La Fiesta really doesn't surprise me, but it's still about the only place my wife and i go. It's cheap and mexican-ish enough to fulfill craving. Usually only go if were going to Target on the westbank.
Being from Arizona and living in NO is depressing mexican food wise. When I lived in BR I at least had La Tiendita and Mestizo to get me close to what I was used to.