Tenenbom has written over sixteen plays for The Jewish Theater of New York, among them: The Last Virgin,[2] Father of the Angels,[3] and One Hundred Gates.

[7] Tenenbom's book I Sleep in Hitler's Room, published by an imprint of The Jewish Theater of New York, is a psychological travelogue through present-day Germany.

The German-Jewish journalist Henryk M. Broder praised Tenenbom's "one-sidedness," comparing him to both Michael Moore and to Sacha Baron Cohen's Borat.

Evelyn Finger of Die Zeit [16] praised the book, calling it "courageous" and describing its content as a "Kamikaze ride of discovery into Germany's national character."

In the course of interviews Tuvia extracts information, sentiments, hidden theories and delusional visions motivating the miscellany of peoples forming the present-day Holy Land.

[23] A contributor to Publishers Weekly wrote: "Brutal, irreverent, and cutting, Tenenbom’s riveting book aims to disrupt American complacency.

In The Taming of the Jew, Tenenbom chronicles the rise of anti-Semitism in the UK and the Jewish community's reluctance to effectively deal with it.

Tenenbom examines the various ultra-Orthodox groups in Israel in general and in Jerusalem in particular, recounts interviews with various Rebbes (Hasidic Grand Rabbis) and leaders of "Lithuanian" yeshivas, visits the homes of many Haredi families, and chats with whomever he meets while walking around.