Як прозаїк Тарнавський представлений в українській літературі програмово екзистенціялістичим романом «Шляхи» (Мюнхен, 1961), збіркою оповідань «Короткі хвости» (Київ, 2006, автопереклад з англійського оригіналу), квазібіографічним романом «Теплі полярні ночі» (Київ, 2019, переклад Максима Нестелєєва з англійського оригіналу), та переклади уривків з інших англомовних романів Тарнавського надрукованих в літературних журналах (Кур'єр Кривбасу тощо). Твори Тарнавського перекладено азербайджанською, англійською, івритом, італійською, німецькою, польською, португальською, російською, румунською, французькою, чеською, українською та іншими мовами.