Да можно и чаще давать. У меня кот с ума сходит по свежим огурцам. Больше трети среднего огуречика не съедает. Если дать один раз вдоволь напробоваться, то потом интереса заметно поубавится.
Вот селёдку я ему принципиально пробовать не даю, хотя смотрит так, что прям жалко сиротинушку=) Но она солёная, и вредна для почек. А овощи - не так криминально, как вы думаете=)