Ethiopian cuisine has a lot of dishes that are traditionally 100% plant-based and really good:

For instance, stuff like Kik Alicha (a sort of split pea stew) to things that are more like a stir-fry on top of injera bread. Here's one website talking about some of the various stuff though you can probably find more just from googling

Outside of Ethiopian cuisine, I also really like Koshary, which is an Egyptian street food with lentils, chickpeas, elbow macaroni, rice, crispy onions, and tomato sauce. Admittedly Koshary is a bit of work to prepare compared to most other dishes, but it's really good.

There's also stuff like falafel and hummus that are more widely known about in the West and plenty good too. There's plenty more I missing because this comment is getting too long. Looking up "traditionally vegan dishes in [random country]" will give you a lot of good recipes you'd never have known about