As the name implies, the Shrimps you are looking for live in rivers, which means that first of all, you’ll need to find a river. The longest river in the video game is the one north of Goku’s House as you can see on the following map.