Nashville - Calypso Cafe by Vanderbilt has fantastic Caribbean-inspired food, including great (and big and cheap) salads and dinner plates.
Austin - Din Ho Chinese BBQ family-style Chinese, best I've found in Austin, though I realize not the same as in other cities with larger Chinatowns (cash discount if you're dining with a group!)