Finally, I found this restaurant.
It's located inside of Wat Suan Dok past the temple close to the end. There's a giant tree at the restaurant.
The food is wonderful. Decent portions of curries, salads, stir fries, starters and drinks in a lovely setting.
Prices are higher than the small veggie restaurants but absolutely worth the additional cost.
Cons: location outside of town