Fish land is recommended place for Mangalore style non-vegetarian food. This place is located on the Mysore Bangalore highway. It would be about 1-2 kms from Mysore on the way to Bangalore. Left side of the road when you go from Mysore to Bangalore. Fish Land has good parking space, good environment and choice of sea food is good.
I had been to this place only once, never felt like going again. Do not know the exact reason.
Coastal Garden is another place in Mysore where you can have Mangalore style food.