Яйця очистити і подрібнити. Креветки також дрібно нарізати. Оливки нарізати поперек на 3-4 частини (залежно від розміру оливок). У мисці перемішати майонез, гірчицю і паприку. Додати інші інгредієнти і як слід перемішати. Приправити до смаку сіллю і чорним перцем, перемішати ще раз. Поставити в холодильник мінімум на 1 годину.