 If you liked
Shingeki no Bahamut: Virgin Soul
|
 ...then you might like
Tatoeba Last Dungeon Mae no Mura no Shounen ga Joban no Machi de Kurasu Youna Monogatari
|
These anime are set in a medieval fantasy and magical world. They both have a certain MC that is very strong and contradicts how they look. They're also humble, friendly, wholesome, and they don't realize how strong they are. Shingeki no Bahamut is more on the compelling and serious approach to the story while Tatoeba Last Dungeon is more on the fun show with comedic undertones approach to the story.