Staff at the store in Ilkeston, Derbyshire, put out "Easter Treats" displays of chocolates and daffodils on Monday.
Cadbury's Creme Eggs, Easter Chicks and chocolate bunnies were placed yards from reduced-price Christmas crackers, decorations and wrapping paper.
Stephen Roland, 31, a customer at the store, said: "I couldn't believe it. Selling Easter eggs three or four days after Christmas is ludicrous - particularly when Easter is in April next year."
A Tesco spokesman said that their stores all over Britain will soon be putting up their Easter displays.
Shopper Ellen Turner, 53, said: "They don't let one season finish before they press another on you."
It is not the first time that Easter has caused embarrassment for a major supermarket.
Last year Somerfield issued a press release claiming that Easter marked the "birth of Jesus".
The release was hastily corrected and, following consultation with the Church of England, changed to the "resurrection" of Jesus.
Last year Tesco and other supermarkets were accused of using Easter eggs to launch a price war.
Tesco sold eggs at a buy-one-get-one-free price of £1.49 - just 74p per egg, leading to concerns the supermarket was selling them at a loss to pull in shoppers.