Paul Steven Bostaph (* 6. März 1964 in San Francisco, Kalifornien) ist ein US-amerikanischer Schlagzeuger. Er spielt zurzeit in der Band Slayer. Zuvor war er für die Bands Testament und Exodus aktiv.
Bostaph war 1985 einer der Gründungsmitglieder der Band Forbidden Evil. Nachdem die Band einen Plattenvertrag unterschrieb kürzte die Band auf Anraten ihrer Managerin ihren Namen auf Forbidden. Bostaph spielte auf den ersten beiden Alben Forbidden Evil und Twisted into Form. Als die Band ihren Vertrag verlor und die Suche nach einem neuen Partner länger dauerte wechselte Bostaph 1992 zu Slayer und wurde Nachfolger von Dave Lombardo. Zwischenzeitlich half er der Band Testament bei einer Tournee aus. Mit Slayer nahm Bostaph die Alben Divine Intervention und das Coveralbum Undisputed Attitude auf. Ende 1996 verließ Bostaph Slayer um sich auf sein Soloprojekt The Truth About Seafood zu konzentrieren. Dieses Projekt blieb jedoch ohne Veröffentlichung.