In North Austin there is a Rudy’s + Shell that is more Rudy’s than Shell, to the point where if you are filling up there it even feels a little kitschy. Rudy’s is not the best BBQ in Austin by a long shot but they are at least respectable for the price in Austinites eyes, at least until they sold out a few years ago.
Further down south in Austin there is some place slinging damn good pizzas out of a window in a gas station. I think it’s called Luigi’s. I haven’t tried it but have heard others rave about it.