Heat the butter in a large wide pot with a lid or large Dutch oven over medium-high heat. Add the garlic, paprika and a generous grinding of pepper; cook, stirring until the garlic is just turning golden, about 3 minutes. Stir in the wine and bring to a boil.
Add the mussels, cover and cook, stirring occasionally, until the mussels have opened wide, 6 to 8 minutes. Discard any unopened mussels. Stir in the parsley and chives and serve with french fries on the side.
Copyright 2016 Television Food Network, G.P. All rights reserved.