Precalienta el horno a 425F (220C). Forra 2 bandejas para hornear con papel pergamino.
Pela y corta las batatas en rodajas de ¼ pulgada (6mm) y luego cada rodaja en palitos de ¼ pulgada (6mm). Coloca los palitos en un tazón grande.
Agregue maicena, ajo, albahaca, comino, sal, pimienta, parmesano y revuelva para cubrir. Agregue aceite y revuelva hasta que todos los palitos estén bien cubiertos.
Extiende las barras en una sola capa en las bandejas para hornear preparadas.
Hornee durante 20-25 minutos, hasta que estén doradas y crujientes, volteando las papas fritas con una espátula después de los primeros 15 minutos. Si hornea las 2 bandejas al mismo tiempo, gírelas después de los primeros 15 minutos.
Sirve caliente y añade más parmesano si lo deseas.
Mientras las papas se hornean, prepara la salsa para mojar. En un tazón pequeño, combina crema agria con mostaza y salsa de chile y reserva hasta que esté listo para usar.