After exploring downtown Calgary we were craving lunch, and we discovered Native Tongues located on 12 Street just north of the train tracks. Located beside a hotel, the place was basically a square box that featured a selection of tables that looked out onto the street. An open kitchen, and bar with a charcoal BBQ sat to the one side of the restaurant, while the place was decorated in a trendy, warehouse style with lots of string lights giving it the feel of a warehouse cantina. We sampled a selection of their tacos and their ceviche and everything was really delicious. The service was fast and attentive making for an enjoyable spot for a light lunch.