Mix the Dijon mustard, grated garlic, lemon zest, lemon juice, red wine vinegar, salt, and pepper into a paste. Add the olive oil and mix well, then stir in the dill.
Cook the orzo in well-salted water according to the package directions, checking a little before the stated time. Taste a few pieces and drain when al dente.
Drain thoroughly without rinsing and immediately transfer to a large, wide bowl. Toss the warm orzo with half the dressing and spread it out to help it cool.
Clean and debeard the mussels. Discard any with broken or cracked shells and any open mussels that do not close when gently tapped.
Place the mussels in a large pot and add just enough water to cover the bottom. I use 3 Tbsp in my pot.
Cover and cook over medium-high heat for about 5-7 minutes, watching for the shells to open. Remove from the heat when the batch is ready. Discard any mussels that remain closed.
Transfer the cooked mussels to a tray to cool.
While the mussels cool, thinly slice the red onion and halve the cherry tomatoes and pitted olives.
Remove the cooled mussel meat from the shells and set aside.
Gently stir the orzo to separate any pieces that have stuck together. Add the mussel meat, tomatoes, olives, and red onion.
Pour over the remaining dressing and gently toss to combine. Taste and add more salt if needed.
Refrigerate the assembled salad for 1 hour to chill and allow the flavors to develop.
Give the salad one more gentle stir before serving cold.