Otra variante de los callos a la romana es añadir patatas a la receta. Se pueden cortar en rodajas y cocinar junto con los demás ingredientes, o bien cocerlas aparte y servirlas como guarnición. Las patatas le dan un toque más suave y cremoso al plato, y son ideales para los que prefieren los platos más suaves.