Да чем угодно! На мой вкус, главное в рецепте соль и чеснок.
Я добавляю укроп, базилик, пару стручков перца , семена горчицы.
Сахар не надо класть (тут в соседней ветке в рецепте сахар), на мой вкус, помидоры и так сами по себе сладкие.
Можно вообще упростить - купить в аптеке семена укропа, в магазине сухой чеснок в гранулах.
Чеснок тоже можно упростить, помните что в плов голову чеснока целиком кладут? Так и здесь, не обязательно чеснок чистить, главное от грязи избавить- верхнюю шолуху снять, корешок отрезать, далее дольки сами распадутся, и вот их совсем необязательно чистить, достаточно пополам порезать.
Иногда в магазинах есть готовая приправа для соления огурцов - можно ее использовать.
( Но именно для соления огурцов. , потому что приправа для помидор она больше для маринования, там перец, гвоздика, в общем, не для малосола, смотрите состав)