Соленые грибы промыть под проточной водой. Откинуть на дуршлаг и подождать, пока стечет лишняя жидкость. Яйца сварить вкрутую, поместить в холодную воду и остудить.
Картофель и морковь отварить до готовности и остудить. Картофель, морковь, огурцы и грибы нарезать кубиками. Измельчить зеленый лук. У яиц отделить белки от желтков. Белки нарезать кубиками. Желтки размять и смешать с горчицей до однородной массы.
Смешать все ингредиенты, добавить горчичную заправку, соль и перец. Залить холодным квасом овощную смесь, перемешать и дать настояться 10 минут. Разлить по тарелкам и подавать со сметаной.