Картофель и морковь отварить до готовности. Остудить, почистить. Картофель натереть на мелкой терке. Колбасу нарезать мелкими кубиками. Огурцы нарезать мелкими кубиками. Яйца натереть на мелкой терке (белок от одного яйца оставить для украшения). Оливки натереть на средней терке.
Шашлык в майонезе получается очень мягкий и вкусный, если вы еще не пробовали мариновать мясо в майонезе, обязательно попробуйте, вам понравится.