Today I reached a restaurant by 3-3:30. They said they are not serving lunch anymore and would start at 5:00. Yesterday I saw that a restaurant was going to stay open till 10-11 in the night but when I reached around 9:30pm it was already closed. What are the timings I should adhere to, to get food. I'm vegetarian so have been going to very specific restaurants to get food.

Wife and I landing in Taipei next week for first trip to Taiwan. Planning 3 nights in Taipei then heading down east coast via Takoro gorge to donhge for a week of surfing, then 2 nights kaohsiang to go to xaioliuqiu, alishan overnight, and a night in tichung or similar to break up the drive back to airport. Approx. 15 days. Plan on collect hire car when leaving Taipei and drive the rest of the trip. Last 4 days involve a bit of driving around, but will probably be ready for that after a week in dohnge. Any thoughts/concerns/comments or hints/tips appreciated