"The New Zealand Herald" Chris Schulz said that "Paddling Out", along with two other "Happy to You" tracks, "will swirl around in your head for days and demand repeat plays".Moayeri of "Under the Radar" noted the band's "blatant acknowledgement of rave-y influences" on the track, and perceived it as a stand-out on the album.