The best gas station tacos in Dallas can be found at the Plano and North Dallas locations of this local minichain (it also has four spots that aren’t in convenience stores, including two on the exact same block). La Salsa Verde’s specialty is all forms and cuts of cabeza, from tongue to cheek. There are good veggie quesadilla choices, too.