У 1988 годзе выходзіць у свет фільм «Новы кінатэатр "Парадыз"», які атрымаў мноства ўзнагарод (у тым ліку прэмію Оскар як лепшы замежны фільм), забяспечыўшы Тарнаторэ будучыню сусветна вядомага рэжысёра.