Otra variante de los callos a la romana es la que incluye patatas en la receta. Se trata de un plato más contundente y completo, ideal para los días de frío. Se prepara de la misma manera que la receta tradicional, pero se añaden las patatas cortadas en cubos al guiso. Las patatas absorben todo el sabor del guiso y quedan tiernas y jugosas.