Malabar cuisine, known for its unique flavor, offers an array of delicious vegetarian and non-vegetarian dishes, including seafood. Kerala's capital city, Thiruvananthapuram (formerly known as Trivandrum) is one of the best places to gorge on Malabar dishes.