These veg mayo sandwiches stay good for about 1 to 2 hours when refrigerated as they are made with a homemade eggless and vegan cashew mayo. But for the best taste and flavor I recommend to serve them as soon as they are made. If you have made these sandwiches with egg based mayo or milk-based mayo, then eat them as soon as you prepare them.