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.
Nice, very good recommendation. Would love to add Erich Fromm ("The Art of Listening", but I can recommend all of them), although his works are a bit OT in this conversation.