Думаю, что любые, подходящие по вкусу, т.е те, которые нравятся. Моэс-Оскрагелло считает, что специи вегетарианцам вообще не нужны (он автор труда "Природная пища человека"), т.к.
- разжигают страсть-аппетит,
- портят естественный (природный, натуральный) вкус продуктов,
- вызывают привыкание.
При этом он приводит несколько рецептов с петрушечкой, сельдереем и другими пряными травами, которые тоже являются приправами. Он дает совет, как определить полезность специй по запаху: если приятно, значит, полезно, если не пахнет или отталкивает - не полезно.
А вообще, нужны ли специи и приправы вегетарианцам, каждый решает сам. То же самое касается и того, какие нужны, а какие нет. Поэтому советов универсальных, какие специи добавить в вегетарианский борщ, нет. Ведь кому-то нравится сельдерей, а кто-то его на дух не переносит. Кто-то приперчит первое блюдо, а кто-то к такому и не притронется.