I get egg salad sandwiches at gas stations pretty often.
My friends are appalled, but nothing is wrong with the sandwich.
Certain types of jobs I've worked (construction, lawn care), the guys make heavy use of gas station meal options (hot dogs especially).