I have been following comments about a certain fast food chain in another thread (http://chowhound.chow.com/topics/839069 ) with more than a little amusement. I admit to innocent experimentation with the fried tacos at Jack in the Box as a young man, but must warn you that they might be a "gateway taco" to the hard stuff.
Specifically, the "Tacos Dorados De Barbacoa Adobada" at Taqueria Los Altos. Corn tortillas are filled with flavorful chili and spice marinated barbacoa and then grilled. The heat releases a red-orange mixture of grease and spice that soaks into the corn shell, giving it a deep fried quality. Served with a mound of grilled jalapenos and onions on the side, it’s very greasy and seriously delicious.
Besides these, danny_w mentions the Tacos Garcia at Jorges. Anyone else know of great grilled or fried tacos in Austin?