Paul Steven Bostaph (ur. 26 marca 1964 w San Francisco) – amerykański perkusista, wykonawca muzyki metalowej.
Paul nauczył się grać słuchając ulubionych zespołów, głównie Iron Maiden; karierę muzyka zaczął w thrashmetalowym zespole Forbidden (1988-1990), nagrywając z nim dwa albumy i jedną EP. Później postanowił odpocząć od ciężkiego grania i opuścił zespół. Po trzyletnim odpoczynku powrócił na scenę muzyczną i wraz z zespołem Testament nagrał EP Return To The Apocaliptic City. Później dowiedział się od Johna Tempesta, że legenda thrash metalu zespół Slayer, poszukuje perkusisty na miejsce Dave'a Lombardo. Bostaph sam był fanem zespołu i wiedząc na czyim miejscu może zasiąść, bez zastanowienia pojechał na przesłuchanie. Zagrał dziewięć utworów formacji, oraz dodatkowo na prośbę gitarzysty Jeffa Hannemana (który był niepewny co do umiejętności perkusisty) wykonał bardzo trudny utwór Silent Scream. Po jego idealnym wykonaniu Bostaph został przyjęty do zespołu.