Можно б крабовый салат, но хз чем крабовые палочки заменить - они все равно же из рыбы...

О, а как насчёт винегрета? Рыбного ничего нет, готовить несложно))

Ещё можно рулетики сделать: яйца перемешать с майонезом (и мелко толчёным чесноком, но это уже если любители есть) и тёртым сыром, и как начинку завернуть в кусочки ветчины)))

Можно сделать тёртую варёную свеклу с майонезом (+ чеснок опционально), тоже несложно))

Ещё можно сделать ленивые голубцы (или полноценные, смотря сколько времени будет и т д)

Можно сделать запечённые перцы в духовке))) и т д