A coastal tradition and a plateau tradition, sharing one state, plus the street food that fed Mumbai's mill workers.
Maharashtra's cuisine really splits into two distinct traditions defined by geography. Along the Konkan coast, the food looks a lot like its coastal neighbors Goa and Kerala: rice, coconut, and seafood, cooked with kokum (a tart dried fruit) for sourness. Inland, on the drier Deccan plateau, the cuisine shifts to millets (jowar and bajra) instead of rice, peanuts and sesame instead of coconut, and famously dry, intensely spiced curries. Kolhapuri cuisine, from the southern Deccan, is often cited as one of the spiciest regional styles in India.
Maharashtra's political identity is inseparable from the Maratha Empire, built under Chhatrapati Shivaji in the 17th century and expanding into one of the dominant powers in India by the 18th. Practical, portable, high-energy foods associated with military campaigns, like dry chutneys, spice mixes (goda masala, kanda-lasun masala), and preserved pickles, became embedded in everyday cooking well beyond their original martial context.
The most-told food-history story from this region is a recent, well-documented one. Vada pav, a spiced potato fritter in a bread roll, is credited to a street vendor named Ashok Vaidya, who began selling it near Dadar railway station in 1966. It was explicitly designed as a cheap, fast, filling meal for Mumbai's textile mill workers, at a time when Western-style sandwiches were priced out of reach for that same crowd. It's a rare case in Indian food history where a genuinely "invented," rather than gradually evolved, dish can be traced to a specific person, place, and year, and it went on to become Mumbai's defining street food.