Otra variante de los callos a la romana es añadir patatas a la receta. Se pelan y cortan en trozos pequeños y se añaden junto con los demás ingredientes al guiso. Las patatas le dan un toque más cremoso y suave al plato, y son ideales para los que no quieren sentir tanto el sabor de las tripas.
