Otra variante de los callos a la romana es añadir patatas a la receta. Se pelan y cortan en cubos pequeños y se añaden al guiso junto con los demás ingredientes. Las patatas se cocinan junto con los callos y absorben todo el sabor del guiso, convirtiéndose en un acompañamiento perfecto para este plato.