As a native English speaker, I can assure you that is the correct expression. "Cold" here is an adjective describing the dish, not an adverb describing the action of serving. I am guessing you think the expression should read: "Revenge is a dish best served coldLY"?
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.