Мидии (я брала варено-мороженные) прекрасно сочетаются с томатным соусом. Можно рассматривать как самостоятельное блюдо. Так же прекрасно сочетается с макаронными изделиями. Мы обычно именно так и употребляем, называя это "макаронами по средиземнофлотски". Быстро и вкусно.