Thanks to Nilachakra for the pointer. The wsj blog at http://blogs.wsj.com/indiarealtime/2011/01/11/highway-on-my-plate-and-in-a-book/ mentions this and has this to say:

Chilika Dhaba, Barkul, NH5, Orissa: This is apparently “Rocky’s favorite dhaba in the world.” It’s next to the Chilika lake and serves great seafood, the writers say. They especially recommend the chilli prawns and giant crab.

See pictures of the huge crabs at http://priyambad.files.wordpress.com/2008/11/dsc_4951.jpg and http://priyambad.files.wordpress.com/2008/11/crab.jpg.

The link http://www.travelswithsheila.com/local_orissan_food_chilka_lake_1.html has the following video.