strict
They are strict vegetarians.

become

dish, food, meal
cookery (BrE), cooking
diet
restaurant

suitable for vegetarians (esp. BrE)
All our cheeses are suitable for vegetarians.

Vegetarian is used with these nouns:
cookery, cooking, diet, dish, fare, food, meal, menu, recipe, restaurant, sausage