Mussels and frites (French fries) are traditionally served together in Belgium and France as a perfect pairing of flavors and textures. The crispy, salty fries provide a contrast to the tender, briny mussels. Plus, the fries are excellent for soaking up the tasty broth left in the bowl after you've finished the mussels.