From mal- (“opposite of”) + freŝa (“fresh”).
malfreŝa (accusative singular malfreŝan, plural malfreŝaj, accusative plural malfreŝajn)