Jabarkan Resepsi kritik dari Eh, Eh (Nothing Else I Can Say)

Alexis Petridis dari The Guardian, mencatat bahwa "Eh, Eh" menunjang pengaruh Europop awal 1990an dan "merupakan lagu pertama dalam waktu yang lama yang memeperlihatkan perbedaan dengan lagu-lagu dari Ace of Base. Matthew Chisling dari Allmusic memberi tinjauan negatif kepada lagu mengatakan "The Fame memang memiliki 'baladanya,' namun semilir dari 'Eh, Eh' tidak sesuai dengan air album ini; sebaliknya, lagu terasa kering dan mati, sesuatu yang membuat album menjadi jelek." Sal Cinquemani dari Slant Magazine mengatakan bahwa "rasa angin semilir pepohonan dan cara menyanyi lembut dari 'Eh, Eh (Nothing Else I Can Say)' sulit untuk dibeli saat [menjadi isi] sandwich di antara lagu-lagu seperti 'Poker Face' dan 'Beautiful, Dirty, Rich.'" Evan Sawdey dari PopMatters mengatakan bahwa lagu menjadi momen paling mengganggu dari album dan sebagai hasilnya, lagu membuat album seperti berhenti di tengah-tengah dan merusak "atmosfer wanita pesta yang nakal" dari album. Joey Guerra dari Houston Chronicle mengatakan "Eh, Eh" adalah sebuah lagu istimewa dengan personalitas vokal yang baik. Dia juga menambahkan bahwa "[Lagu] mungkin dapat menjadi pembunuh singel Spice Girls."

Genevieve Koski dari The A.V. Club menjuluki lagu "sesuatu skala yang lain" dari album dan mengkritik kemampuan vokal Gaga dalam lagu. Jon Caramanica dari The New York Times berpendapat lagu lebih baik keluar dari daftar lagu. Catherine P. Lewis dari The Washington Post menjuluki lagu sebagai balada gembira. Christina Martin dari The Meridian Star merasa bahwa lagu, bersama dengan lagu "Summerboy" dari The Fame, merupakan lagu pop upbeat yang baik." Matt Busekroos dari Quinnipiac Chronicle mengatakan bahwa lagu merupakan pemuas untuk dirinya.