Can you eat egg mayo if its been out of the fridge for a fair few hours, then put back into the fridge ......?

bought an egg sandwich yesterday from greggs. i forgot about it and left it in my push-chair for a good few hours, i remembered it was there and put it back into the fridge last night. i had it a few hours ago. now i feel quite sick.... was it the egg mayo? or was it safe to do that?