Как приготовить вареномороженные мидии? Или их тока разморозить надо и все?

Они же уже варёные, как креветки. Можно опустить в солёную воду на плиту, "согреться", выловить и есть просто так. В лёгкий супчик (лук-морковь-бульон) , наверное, не получится сразу добавить - от них песочек на дне кастрюльки может остаться (только если уже в тарелку, отварив отдельно).