In Amsterdam there are Aldi's. Walked to one not too far from Leidse Square
They are cheaper than the Albert Heijn markets. There's also branches of Wok to Walk and Maoz Falafal places for cheap meals. Bakeries there also sell sandwiches.
Be careful of the food market in Florence. Good prices on breads but we got ripped off when we bought meat.