La receta de callos a la madrileña es muy similar a la de los callos a la romana, pero con algunas variaciones. En este caso, se utiliza pimentón dulce y picante para darle un sabor más intenso al guiso. Además, se suele añadir un poco de vino blanco y laurel para potenciar el aroma y el sabor de los ingredientes.