Aduk bersama mayones, mustard Dijon, madu, dan mustard kuning dalam mangkuk kecil, dan simpan di lemari es sambil menyiapkan pretzel stick.

Campur ragi dan gula merah dalam mangkuk kecil; tambahkan air hangat, dan kocok hingga gula larut. Biarkan hingga berbusa, sekitar 5 menit.

Campur tepung dan garam bersama-sama dalam mangkuk mixer berdiri yang dilengkapi dengan lampiran pengait adonan. Tambahkan minyak canola dan tuangkan campuran ragi sedikit demi sedikit, uleni hingga halus dan lembut, 4 hingga 5 menit. Jika adonan sangat lengket, uleni lagi dengan lebih banyak tepung.

Bentuk adonan menjadi bola dan pindahkan ke mangkuk besar yang diolesi minyak. Tutup dengan bungkus plastik dan biarkan mengembang hingga volumenya dua kali lipat, sekitar 45 menit.

Pukul adonan dan keluarkan ke permukaan yang sudah ditaburi sedikit tepung. Pipihkan menjadi persegi panjang dan potong menjadi 12 bagian yang sama. Gulung setiap bagian menjadi batang sepanjang sekitar 7 inci. Letakkan batang di atas loyang yang dilapisi kertas roti; biarkan istirahat tanpa ditutup selama sekitar 25 menit.

Panaskan oven hingga 450 derajat F (230 derajat C).

Tuangkan sekitar 5 liter air ke dalam panci besar dan dalam; aduk soda kue. Didihkan, lalu kecilkan api ke sedang. Tempatkan pretzel stick secara hati-hati dalam air yang mendidih dalam beberapa batch selama 30 detik, balikkan setelah 15 detik. Angkat dari air dan tiriskan di atas tisu kertas.

Pindahkan kembali batang-batang tersebut ke loyang. Oleskan dengan ringan dengan mentega dan taburi dengan garam laut kasar.