1. Combine cornichons and liquid, onion, and peppers. Let relish sit 30 minutes, or refrigerate up to 2 hours.

2. Stir together mayonnaise and mustard, and refrigerate if not using immediately.

3. Slice baguettes horizontally but not all the way through so they open like a book (or a hot dog bun). Cut each baguette into pieces the same length as hot dogs.

4. Heat grill to medium-high, and brush grates with oil. Grill bread, cut side down, until just lightly charred, 1 to 2 minutes, then wrap in foil to keep warm. Grill hot dogs until lightly charred on all sides and warmed through, 5 to 6 minutes.

5. Spread inside of bread with mayonnaise mixture, and place a hot dog in each. Spoon relish over top.