Which preposition to use with herre

from Occurrences 2%

"But ne'er came herring from the sea, But good as he were in the tide; Young Corydon came o'er the lea, And sat him Phillis down beside.

over Occurrences 2%

Soak 1 dozen herring over night in water; then mash the milch and roes and mix with 4 tablespoonfuls of brown sugar.

into Occurrences 1%

Cut some pickled herring into pieces and mix with flaked lax, 2 peeled apples and 2 boiled potatoes.

Which preposition to use with  herre