Mussels can be cooked in a variety of ways. The best way to cook them is to steam them. To do this, place the mussels in a steamer basket and cook them over boiling water for 5-7 minutes, or until they open.