Hataraku Maou-sama!, Gate: Jieitai Kanochi nite, Kaku Tatakaeri Recommendations
Gate is kinda the vice versa version of devil is a part timer, where humans go into a new world and adapt, devil is a part timer being the supernatural beings in the human world. Both show's have similar interactions between the two groups and both shows deal with an overlying theme of bonding.
The MC is transported and gone to another world. Lots of comedy and action scenes.