Dieser Artikel oder nachfolgende Abschnitt ist nicht hinreichend mit Belegen (beispielsweise Einzelnachweisen) ausgestattet. Angaben ohne ausreichenden Beleg könnten demnächst entfernt werden. Bitte hilf Wikipedia, indem du die Angaben recherchierst und gute Belege einfügst.
Paul absolvierte ab 1988 eine Kochlehre im Restaurant Waldhorn bei Albert Bouley. Er arbeitete von 1990 bis 1995 in führenden Häusern der deutschen Gastronomie.
Seitdem ist er als Foodjournalist tätig. Von 2004 bis 2006 stand er als Fernsehkoch für das RTL-Mittagsmagazin Punkt 12 vor der Kamera. Er war Gründer und Mitveranstalter von Kaffee.Satz.Lesen, dem Hamburger Sonntagssalon für neue Literatur, sowie Mitherausgeber zweier Anthologien zur Lesereihe. Seit 2009 veröffentlichte er belletristische Texte.
Unter dem Pseudonym Herr Paulsen betreibt Stevan Paul das Online-Magazin NutriCulinary.
Gemeinsam mit Kompagnon Oliver Wagner gründete er 2022 die Agentur Kaiserhappen in Hamburg.
Die Kichererbsen der Señora Dolores. Geschichten vom Kochen. Mairisch Verlag, Hamburg 2024. ISBN 978-3-948722-33-3.
Schlaraffenland. Ein Buch über die tröstliche Wirkung von warmem Milchreis, die Kunst, ein Linsengericht zu kochen und die Unwägbarkeiten der Liebe. mairisch Verlag, Hamburg 2012. ISBN 978-3-938539-24-8.
Tim Mälzer: Greenbox. Tim Mälzers grüne Küche. Texte von Stevan Paul. Redaktion: Ruth Wiebusch und Cornelia Hanke. Fotos: Matthias Haupt. Mosaik, München 2012, ISBN 978-3-442-39243-8.
Japan Gesund, Hölker Verlag Münster 2021, in Zusammenarbeit mit Oecotrophologin Sarah Schocke, ISBN 978-3-88117-275-2.
In Anthologien
Kinderspiel, in: Dietmar Bittrich (Hrsg.): Lasst uns roh und garstig sein. Die schönsten Weihnachtskatastrophen. Rowohlt, Reinbek 2011, ISBN 978-3-499-62802-3.