Горошка быть не должно! А все остальное - обязательно: майонез, морковь, маринованные огурцы, непохо бы еще сладкий красный репчатый лук, а также яблоко нейтрального вкуса (например, "синап").
Майонез готовим сами, куда непременно кроме оливкового масла, виноградного уксуса и желтка также добавляем дижонскую горчицу.

А то, что вы описали - это салат из общежития (вот так и умирает великая кухня:-()