Experience Mexican fare at restaurants in St Kilda, Melbourne. From Texan heat to Old El Paso tacos, the traditional flavours of Mexican food thrive at restaurants in St Kilda. Melbourne's Mexican cuisine comes alive at St Kilda's restaurants, thanks to Melbourne's beachfronts, cool breezes and ocean views. After all, what better way to chow down on hot and spicy meals, while sipping on cooling margaritas, than a spot right by the water's edge? Known as cantinas, Melbourne's Mexican restaurants bring St Kilda's most avid foodies out to try their luck at digging into to fresh meals served up with generous helpings of ghost peppers, sizzling meats, fresh tortillas, cooling guac and tons of jalapenos.