Как проверить?

У местного супермаркета на улице появилась палатка со свежей рыбой. Нерусский продавец говорит, что продукция из Астрахани.
Как я могу проверить происхождение рыбы? Какие документы спросить и как проверить их подлинность?
Люблю рыбу, но много раз нарывалась на тухлятину в наших официальных магазинах.