El costrón de pan frito debe tener una forma determinada. Para el tomate provenzal se escogen tomates pequeños, tipo canario, se quita la base por los dos extremos y se le espolvorea un aliño de pan rallado, ajo y perejil, para meterlos al horno durante diez minutos con un hilito de aceite de oliva por encima.
Para hacer las patatas "Puente Nuevo" se pelan, se lavan y se cortan en bloques alargados de 4 ó 5 cm. Se secan en un paño, se blanquean en aceite hasta que se ablanden, se escurren, se sazonan y se frÃen en aceite fuerte.
Esto acompaña al solomillo, haciendo un pequeño castillo en torno a cada tomate.