Misturar o fermento, o leite, o açúcar, a manteiga, o óleo e o sal. Adicionar, aos poucos, a farinha até obter uma massa macia e sovar até ficar bem lisa.
Cobrir com um plástico e deixar crescer até dobrar de volume. Dividir em 16 partes iguais.
Com cada parte, fazer rolinhos mais grossos no centro e mais fino nas pontas. Formatar como pretzel, dispor em uma assadeira coberta com papel manteiga e untada com óleo. Deixar crescer novamente.
Em uma panela, ferver a água e adicionar o bicarbonato. Pincelar os pretzels com a mistura e levar ao forno preaquecido 180 graus por, aproximadamente, 15 minutos.
Retirar do forno, pincelar com manteiga derretida e passar no queijo parmesão ralado.