The procedure for changing the default terminal on Bazzite is the same as that for Project Bluefin since both are based on Universal Blue. These instructions are adapted from the Project Bluefin docs.
Then select "Use Custom Command" and add the shell you want to use. /usr/bin/fish is included on the image and other shells like ZSH may be installed with Homebrew: