For a sandwich sure, but if I'm paying $100+ then I think regret is a perfectly fine word, not just for 'losing' the $100, but also for the lost opportunity that I could have gone somewhere else and had really good food instead, especially if going out to eat is a rare and special occasion (as it is in my case, since I have a young child).