A readily available 3,5-bis(perfluorooctyl)benzyl bromide and triethylamine were reacted under mild conditions to give 3,5-bis(n-perfluorooctyl)benzyltriethylammonium bromide (F-TEBA), an analogue of the versatile phase-transfer catalyst, benzyltriethylammonium chloride (TEBA), containing two fluorous ponytails. This perfluoroalkylated quaternary ammonium salt was successfully employed as a catalyst in a variety of reactions run under solid-liquid phase-transfer catalysis (SL-PTC) conditions. Thus, being both hydrophobic and lipophobic, F-TEBA could be quickly recovered in quantitative yields, and reused without loss of activity over several reaction cycles.