Чо это за красная специя или набор специй, которой всё посыпают?

Матбуха, это из томатов и специй закуска.

Паприка, скорее всего.

Если она не алая, а такая вишневая, бордовая - то это может быть сумах.