Hola!
A ver, depende el super al que vayas, el fiambre lo puedes encontrar al peso (por ejemplo en alcampo, hipercor, algo en mercadona..) y puedes pedirles que te los pongan en tus propios envases.
Por ejemplo, para envolver los alimentos puedes utilizar papel con cera de abeja (se vende en amazon creo recordar), que es reutilizable.
Otra solución es que vayas al mercado el fin de semana o el día que descanses. Hay muchísimos mercados qu3 abren sábados y domingos.