Ciao, provo a darti qualche dritta anche se non hai specificato la fascia di prezzo.
Se ti piace il genere agriturismo un bel posto è la Fattoria Valle delle Gombe (via Calti Pendice 28 a Teolo, http://www.valledellegombe.it/).
A Padova città trovi il Bion (Via Vigonovese 427, http://www.ristorantebion.com/), il Tinello (Via Ognissanti 29, www.ristorantetinello.it) e l'Osteria dei Fabbri (Via dei Fabbri 13, www.osteriadeifabbri.it).
Tornando a Teolo un buon indirizzo è la Trattoria al Sasso (Via Ronco 11), qui il prezzo è un po' più alto, intorno ai 40/45 € ma merita.
A Montegrotto Terme è da provare il ristorante da Nicola (Via Sabbioni 38, trovi alcune recensioni su questo sito).
A Vigonza puoi scegliere la Trattoria Tunnel (Via Padova 10), mentre spostandoti a Ponte di Brenta in via Randaccio 4 c'è la Trattoria Dotto di Campagna (www.hotelsaggitario.com).
In provincia di Vicenza ma sempre a pochi chilometri da Padova, per la precisione a Montegaldella, miei amici della zona mi consigliano la Trattoria da Cirillo (via Lampertico 10, http://www.trattoriadacirillo.it/index.htm).
Spero di esserti stato utile.