Paula Sleyp is een Vlaamse actrice.
Ze verwierf vooral bekendheid doordat ze vanaf 1982 de rol van de lieve grootmoeder in Sesamstraat overnam van Mieke Verstraete. In de loop van de jaren negentig evolueerde het personage stilaan naar een pinniger karakter. In hetzelfde programma speelde ze ook een tijdje de rol van een Franse barones die zeer in de smaak viel bij Meneer Aart. Uiteindelijk werkte Sleyp voor een periode van 28 jaar mee aan Sesamstraat, tot ze er in 2010 mee stopte vanwege gezondheidsproblemen. Sindsdien heeft Sleyp niet meer geacteerd.
Paula Sleyp had in de jaren zestig als roddeltante Liza een rol in de legendarische serie Kapitein Zeppos en viel midden de jaren negentig op als de bazige Tante Jos in de soapserie Wittekerke. Nadien speelde ze nog gastrollen in onder meer Thuis, Lili & Marleen, Hallo België, Witse en Familie.