I don’t have great answers for you because I’m not overly familiar with the area and my food interests differ, but here are a few thoughts.
- In Kyoto you might as well try Shojin Ryori (vegetarian Buddhist Cuisine). With over 1600 temples, this will be an easy task.
- Osaka has more places to eat than you could visit in a decade of eating out every day and Osakans are serious food lovers, so bad places tend to die out pretty quickly.
For restaurant reviews, I usually suggest Gurunavi but it doesn’t allow for filtering very much, so in this case I suggest Tripadvisor which allows filtering by certain foods or categories like vegetarian.
I’ll list a few choice places below, but I haven’t spent much time to vet them for your conditional restrictions so they may not apply.
(I even snuck in a Snoopy goods store because, hey, why not?)
KYOTO
Baizando
• 283 Tatsumicho, Higashiyama Ward, Kyoto, 605-0862
• Yuba & Cheese
Hisaya
• 283 Tatsumicho, Higashiyama Ward, Kyoto, 605-0862
• soft serve - matcha or roasted chestnut
Ganso Yatsuhashi Nishio Tametada
• 232 Kiyomizu, Higashiyama Ward, Kyoto, 605-0862
• cinnamon sembei
Maikoto
• 3 Chome-317 Kiyomizu, Higashiyama Ward, Kyoto, 605-0862
• cookies and soft serve
Fujinami (3 locations, really)
• 463番地28 Shimokawaracho, Higashiyama Ward, Kyoto, 605-0825
• dango
Ousu no Sato
• 349-10 Masuyacho Higashiyama Ward Kyoto
• umeboshi
Kamanza
• 363-12 Masuyacho, Higashiyama Ward, Kyoto, 605-0826
• namafu dengaku (wheat gluten)
Kikizake Dokoro 336
• 572-3 Shiraitocho, Higashiyama Ward, Kyoto 605-0865
• beer and sake
OSAKA
Kawakatsuya [https://goo.gl/maps/8dwMHDmzAQyowVAd6]
Sengyo Kimura [https://goo.gl/maps/Nvq8n93j92BQ4HFGA]
Yataimura Nishiki [https://goo.gl/maps/kLd2Y4kRxGSz5NaBA]
Hanayori Kiyoe [https://goo.gl/maps/DwPCu6jzcqFxyXqGA]
Torisei [https://goo.gl/maps/FN24j2YT1FDoxoat7]
Watahan [https://goo.gl/maps/GpZGV3KKmxaKHzYw8]
Tako to high-ball [https://goo.gl/maps/i8JxtHbtLRgiQ4kf9]
Nishiki Uoriki [https://goo.gl/maps/kPxaX91ADuqmxyLw9]
Konna monja [https://goo.gl/maps/uRa1dNGwouYngTR96]
Nishiki Gyoza [https://goo.gl/maps/CVD1s5gWMD5zv22d9]
Nishiki Hirano [https://goo.gl/maps/Dqxi4PQZ375YtGfB9]
KYOTO TAKOPAN [https://goo.gl/maps/YQcWyFh6qM3m4Xz18]
Shinagawa-Tei [https://goo.gl/maps/zyA61CFokdizod5v9]
Snoopy chaya Nishiki [https://goo.gl/maps/BcodEPV8JQnfJLqs9]
Nishiki Daimaru [https://goo.gl/maps/4Fmpu6xbyh82qGWn8]
Miki Keiran [https://goo.gl/maps/4yE3SrbLvWNgHUWu6]
Kyo no Onikudokoro Hiro [https://goo.gl/maps/bgwUAmAcd54B88nu8]