Vegetarian restaurants are not common, and can be found only in very central parts of big cities and some of the tourist spots. However, every good restaurant offers vegetable dishes, and some of the restaurants offering traditional “ev yemeği” (“home food”) have olive-oil specialities which are vegetarian in content.
A vegetarian would be very happy in the Aegean region, where all kinds of wild herbs are eaten as main meals, either cooked or raw, dressed with olive oil. But a vegetarian would have real difficulty in searching for food especially in Southeastern region, where a dish without meat is not considered a dish.
At such a place, supermarkets may help with their shelves full of canned vegetables, or even canned cooked olive-oil courses and fresh fruits. If you are a vegetarian and going to visit rural areas of Southeastern region, better take your canned food with you, as there will be no supermarkets to rescue you.