Listen to Cafe Polka online. Cafe Polka is an English language song and is sung by Frankie Yankovic. Cafe Polka , from the album Happy Time Polkas , was released in the year 2011. The duration of the song is 3:36. Download English songs online from JioSaavn.