Mezcla la mayonesa, la mostaza Dijon, la miel y la mostaza amarilla en un tazón pequeño, y guarda en el refrigerador mientras preparas los palitos de pretzel.

Mezcla la levadura y el azúcar moreno en un tazón pequeño; agrega el agua tibia y bate hasta que el azúcar se disuelva. Deja reposar hasta que esté espumoso, aproximadamente 5 minutos.

Mezcla la harina y la sal juntas en un tazón de una batidora de pie equipada con un gancho para masa. Agrega el aceite de canola y vierte gradualmente la mezcla de levadura, amasando hasta que quede suave y sedosa, de 4 a 5 minutos. Si la masa está muy pegajosa, amasa más harina.

Forma la masa en una bola y transfiérela a un tazón grande engrasado. Cubre con papel film y deja que suba hasta que se duplique en volumen, aproximadamente 45 minutos.

Desinfla la masa y colócala sobre una superficie ligeramente enharinada. Aplástala en un rectángulo y córtala en 12 partes iguales. Enrolla cada parte en un palito de unos 7 pulgadas de largo. Coloca los palitos en una bandeja para hornear forrada con papel pergamino; deja reposar sin cubrir durante aproximadamente 25 minutos.

Precalienta el horno a 450 grados F (230 grados C).

Vierte aproximadamente 5 cuartos de galón de agua en una olla grande y profunda; mezcla el bicarbonato de sodio. Lleva a ebullición, luego reduce el fuego a medio. Coloca cuidadosamente los palitos de pretzel en el agua hirviendo en tandas durante 30 segundos, volteándolos después de 15 segundos. Retira del agua y deja escurrir sobre toallas de papel.

Transfiere nuevamente los palitos a la bandeja para hornear. Pinta ligeramente con mantequilla y espolvorea con sal marina gruesa.