Have you tried east asian fish sauce? “mostly tastes of salt” might be for some low quality variants, but the decents ones are very flavorful. I mean c’mon, it’s fermented fish and the Romans had decidedly pre-modern technology, seems like you’d have to try pretty hard to make something that is not flavorful without an industrialized food factory.