– Heat up a skillet on medium heat. Add the olive oil. Saute the garlic a few times before adding the mussels. Stir and toss the mussels. Add the white wine and diced tomato. Cover the skillet with its lid and steam for 1 minute or until all mussels are open.