Per avendo frequentato spesso la Val Rendena, a Madonna non ho mai mangiato.
Ti dò due consigli in zona Pinzolo, testati più volte:
Ristorante Pizzeria LA BOTTE (più precisamente in frazione Giustino): http://www.pinzolo.it/labotte/
Ci sono stato nel 2009 e tornato nel 2011, in pratica soprattutto per l'antipasto "Tris del Sarca": tre tipi di pesce di fiume in tre diverse preparazioni (fresco, affumicato e in carpione) con contorno di polenta abbrustolita. Eccellente anche la pizza.
Ristorante-Pizzeria All'Antica Segheria (Carisolo): anche qui buon assortimento di piatti e ottima pizza. Bella ambientazione, locali tutti in legno compreso il bel gazebo all'aperto.