Приготовить заправку: растереть горчицу с сахаром, постепенно влить растительное масло, уксус. По вкусу посолить и поперчить, тщательно перемешать. 
Картофель, свеклу и огурцы нарезать мелкими кубиками. Капусту промыть, мелко нашинковать. Лук нарезать мелкими кубиками.
Подготовленные продукты соединить, добавить корейску морковь, мидии, заправить соусом, тщательно перемешать.
Винегрет выложить на тарелку, украсить ломтиками лимона, посыпать нашинкованной зеленью.