Fruit – Name the vegetable from Nilgiri hills

Corn (Maize) is clearly a cereal grain, and not any of the other things you mention. Even the farmers and agricultural agencies consider it a grain - it's one of the "official grains of Canada" and regulated by the Canadian grain commission.

I'm not sure when or why it started being called a vegetable, but as far as the culinary definition goes, it has far too much sugar and starch to fall properly into that category. The typical culinary definition of a vegetable is savory, not sweet.

Botanically, the kernels can be considered a type of fruit called a caryopsis (AKA a grain), although it's not normally eaten as fruit (for one thing, it's normally cooked).

It may accompany vegetables reasonably well, just like rice or many other grains. But it is a grain.

I think what you are referring to is the Kashmiri Dum Aloo, it's a vegetarian dish where potatoes are stuffed with a mix of paneer (cottage cheese) & cashew, and then cooked in a thick gravy. It's best enjoyed with any kind of Indian bread like roti, naan, paratha, etc.