Stellaris game video resolution in linux
If for some reason the game starts in windowed mode and there are no options for resetting the graphic video resoultion for stellaris in linux for steam the following can be done to rectify:
Open the settings.txt file at the following path. It might also be settings.ini.
$HOMEDIR/.local/share/Paradox Interactive/Stellaris/settings.txt
After opening it edit your graphic resolution and update it to match your current system resoultion.
This will solve your problem.
Refer: https://lonerstrategygames.com/stellaris-will-not-start/