Con lo fácil que era una cesta con arroz, legumbres, pasta, leche, pan, fruta (las manzanas y dentro de poco las naranjas son muy baratas), hortalizas básicas (cebolla, tomate, pimiento, lechuga), algún pescado en conserva, alguna carne asequible (que no fiambre, sino filetes de lomo o algo similar), aceite de oliva (aunque sea poco, siempre será más sano que el de girasol), huevos, gel de baño, champú, fregasuelos, lavavajillas a mano y sal. Si se busca de marca blanca y se quitan productos procesados más caros y menos valiosos a nivel nutricional (galletas, margarina, panes blancos/molde, etc.), se puede conseguir una cesta básica a unos 30€, y lo sé porque yo misma he comprado cosas similares.
En Mercadona lo dudo, pero supermercados como LIDL o Aldi es más que posible.