The comic infuriated tweeters when he shared a snap of a long queue snaking out of the bakers with the caption “must be the North”.
He wrote: “At a service station, not sure entirely where, but suspect somewhere in the North of England.”
While many, from across the country, saw the funny side – others accused Baddiel of being elitist.
Michael Robson said: “Err, they have Gregg's down south I believe. In fact I have frequented the Brighton one on many an occasion. A little bit stereotypical there I think."
Stewart McCartney wrote: “Oh dear, stereotyping.”