Het bekendste type Paul van Vliet is waarschijnlijk “Mr. Wijdbeens”. Dit was een lang en mager personage dat vaak onhandige en onhandige bewegingen maakte en onverstaanbaar sprak. Het personage werd beroemd in de jaren zeventig en tachtig vanwege Van Vliets geestige en komische presentatie en zijn kenmerkende wijdbenige manier van lopen. De heer Wijdbeens werd later ook een vaste gast in Van Vliet-televisieprogramma’s en -shows en is nog steeds een geliefd personage onder fans van het Nederlandse cabaret.