не знаю в каком городе вы были, но в любом крупном городе огромное количество отличных ресторанов, кафешек, кофеен и иже с ним, не понимаю как вас угораздило находить майонезные блюда в таких количествах, разве что целенаправленно искали русскую и украинскую кухню, хотя майонез ни к одной из них отношения не имеет и ляпают его в дешевых рестах к месту и ни к месту... Лично я знаю только один украинский ресторан в Москве "Тарас Бульба" и один русский "Елки-Палки", ни туда, ни туда не хожу, жирно и тяжело, не мое. А столовки существуют в любых бизнес-центрах, музеях, банках, заводах и тд. Может и отдельно стоящие имеются, не знаю.