I tend to enjoy most Paradox games so I picked Stellaris up on friday. I'm really enjoying it so far, it's strayed from Paradox's usual historical theme and I think this will allow for some really interesting DLCs/Updates seeing as they're no longer bound by the annals of history.
My empire of space fascists is growing quite nicely, can't bring myself to choose any race other than human for some deep instinctual reason.
Unfortunately the battles are "auto-resolved" meaning you can only see the space ships fighting each other.
The charm of this game is mostly colonizing, events, diplomacy (especially with a lot of players there's bound to be a lot of fun diplomacy) and internal management of your empire such as assigning populations to different tasks and managing your buildings and fleet compositions.
Paradox is known for adding a lot of content to their games though and it is likely in a year with all the DLCs that will have been released that the game will look nothing like what it looks like today.