I can't recommend Distant Worlds enough, if you are looking for a 'Paradox game' in space (it's not produced by Paradox though). There is also Stardrive which is similar, though also much simpler.