Place mustard seeds, garlic clove, and shallots in a small heat-proof bowl and set aside.
Place vinegar in a small saucepan with the pinch of salt and sugar. Bring to a simmer. When salt and sugar have dissolved, pour over the mustard seeds. Stir to combine and set aside.
Place eggs in a medium saucepan that will hold them in a single layer. Cover with water by 2 inches and bring to a rolling boil over high heat. As soon as the water comes to a boil, turn the heat off, cover the pot with a lid and let sit for exactly 7 minutes. After 7 minutes, drain eggs, crack the shells and place in a bowl of cold water to cover.
Peel the eggs and chop coarsely. Place the eggs in a bowl with diced celery and herbs; set aside while you make dressing.
Drain the mustard seeds and shallots. Remove and discard the garlic clove. Place mayonnaise in a bowl with mustard seeds and shallots. Add a hot sauce to taste and season with salt and pepper. Combine thoroughly.
Add mayonnaise to eggs, celery, and herbs and stir gently to combine. Correct the seasoning and serve immediately or refrigerate for up to 24 hours.