Otra variante de los callos a la romana es añadir patatas al guiso. Las patatas se cortan en cubos y se añaden junto con los demás ingredientes al principio de la cocción. De esta manera, se consigue un plato más completo y sustancioso, perfecto para los días fríos de invierno.