The Granary Restaurant specialising in fresh fish is an excellent choice.  It is centrally located and was recently listed in the Good Food Guide.  You can find out more on www.granarygrimsby.co.uk

Spice of Life has pretty good Indian food.

Chungs Choice is unremarkable, but perfectly decent Chinese food, at Lower Spring Street.