Cubre 2 bandejas para hornear grandes con papel pergamino. Mide el bicarbonato de sodio y el extracto de vainilla en tazones pequeños separados; resérvalos.

Calienta el aceite vegetal en una olla grande; añade las palomitas, tapa y cocina, agitando a menudo, hasta que estén completamente explotadas, unos 5 minutos. Transfiere las palomitas a una bandeja de asar grande usando un colador o tus manos, dejando los granos sin explotar en la olla. Distribuye uniformemente el regaliz picado y los pretzels rotos sobre las palomitas.

Lleva el azúcar moreno, la mantequilla, el jarabe de maíz y el cremor tártaro a ebullición en una olla pesada, revolviendo constantemente. Coloca un termómetro de caramelo en la mezcla de caramelo, y continúa hirviéndola, revolviendo constantemente, hasta que la mezcla alcance 265 grados F (129 grados C), aproximadamente 10 minutos.

Retira el caramelo del fuego. Agrega la vainilla y el bicarbonato de sodio al caramelo; se formará espuma y aumentará ligeramente. Vierte el caramelo caliente sobre la mezcla de palomitas, revolviendo suavemente para cubrir de manera uniforme. Extiende la mezcla de palomitas de forma suelta sobre las bandejas preparadas. Sazona al gusto con sal marina; deja reposar para enfriar, unos 20 minutos.