Alexis Petridis from
The Guardian noted that "Eh, Eh" bears the influence of early 1990s
Europop and "is the first song in a long time that warrants comparison to the œuvre of
Ace of Base. Matthew Chisling of
AllMusic gave a negative review of the song saying "The Fame has 'ballad,' however the breezy 'Eh, Eh' doesn't hold water on this album; rather, it feels dry and lifeless, something which holds this album back". Sal Cinquemani of
Slant Magazine said that "the breezy island vibe and soft demeanor of 'Eh, Eh (Nothing Else I Can Say)' is hard to buy when sandwiched between songs like '
Poker Face' and 'Beautiful, Dirty, Rich.'" In another article analyzing Gaga's music video releases, Oscar Moralde from
Slant Magazine noted that "Eh, Eh" as a track "is an intriguing case: rather than the tech-assisted sexy-androgynous dance pop that dominates a good chunk of
The Fame, it and its sister tracks 'Brown Eyes' and 'Again Again' are evidence of a stripped-down, simpler, sincere Gaga." Evan Sawdey of
PopMatters said that the song is the most embarrassing moment on
The Fame, making the album come to an intermediate halt thus ruining the "bad-girl party atmosphere". Joey Guerra of the
Houston Chronicle said that "Eh, Eh" is a bouncy standout with some vocal personality. He also added that "[It] would have made a killer
Spice Girls single." Genevieve Koski of
The A.V. Club called the track scaled-back and criticized Gaga's vocal abilities in the song.
Jon Caramanica of
The New York Times found the song listless. Catherine P. Lewis from
The Washington Post called the song a chirpy ballad. Christina Martin from
The Meridian Star felt that the song, along with "Summerboy" from
The Fame, is breezy and upbeat in nature. Matt Busekroos from
Quinnipiac Chronicle said that the song seemed like filler. ==Release and chart performance==