האם אפשר לתבל את החלה בשבת עם משהו שהוא לא מלח?

אפשר.

אם יש מלח נוהגים לתבל במלח.

בחלות שלנו גם התיבול בכלל לא מעכב, כי הן כבר טעימות וראויות לאכילה.