Goa, a tiny state nestled along ... Their signature dish is the Goan fish thali - tender fish pieces bathing in an explosive coconut curry. It will set your taste buds on fire, I kid you not.