you shouldn't have

Used to express gratitude at unnecessary generosity, especially when receiving a gift.