Egg mayonnaise is made with mayonnaise and hard-boiled eggs.