Рыбный соус могу вывозить из страны? Это всё байки гидов про то, что он запрещен к вывозу?

Ну, вообще, при регистрации и сдаче багажа, висит табличка с запрещенными продуктами, рыбный соус в их числе.