Taco bell is fantastic.
The closest one to catterick is in york. 
There is plenty of business space in the garrison area and there are plenty of squaddies to give it more business than it would get anywhere else.

I just wanna get tacos. Please let me get tacos.