You're describing the carnitas at El Zunzal. Small cubes of pork shoulder that arrive at table nicely crisped. I suspect they're finished in a high heat oven rather than actually being fried but the end result is what you're looking for.
El Zunzal Restaurant
642 Calles St, Austin, TX 78702
El Rey Mexican Food
Once again I don't drive so I am not sure where it is but it is like over off The Capital Texas road kind of South Austin
carnitas that have been slow cooked in its own fat and shreded just a little so its a little crispy on the outside and fatty and tender on the inside they are really yummmmmmy from the kitchen good.