I find Origins can be a shaky entry point for folks trying Arendt for the first time. Especially for someone coming from Zarathustra. My vote here would be to try out Eichmann in Jerusalem as a good bridge into Arendt's thought, before making one's way to what I would call harder texts.