Midrange
$$
Lavander Garden
Tien Mu Trail
886 2 28737581
This vegetarian restaurant is in Tianmu directly at the base of the Tianmu trail. Good place to go when starting on a hike up or to relax when finishing a hike down.
Top end
$$$
Shiyang Culture Restaurant
160 Lane 101 Jinshan Road
886 2 2862-0078
Taipei's classiest creative cuisine, near Lengshuikeng area.