You could bring small containers (a week's worth) of mayo to work on Mondays. If thievery makes that a problem, see if you can buy those tiny packets you get at fast food places and ball parks. Those don't require refridgeration.

Is there any place you could stash a small dorm-style fridge?