tänker spontant på två saker -
1) beror det på potatissorten? Fast/mjölig?
2) annars är det bara koktiden det handlar om - kan vara lite svårt i en gryta om man inte låter den stå urlänge, vilket man ju kanske inte gärna gör med en fiskdito.
När jag kör fiskgryta eller liknande med potatis/rotfrukter i så låter jag dom fräsa lite i smör först o sen koka tills mjuka och nästan mjöliga.