The one game I've played with potato in the deck, we ruled "simultaneous". Mostly because it's easier -- you don't have to reason about momentary states.
Yes, absolutely, it simultaneous. Everything happens immediately in Fluxx.