It's hard to define an entire cuisine after a single meal. So, I won't. (But I will give an overview of Latin American cuisine that's scarce in NYC.) Bolivian food is kind of meat and potatoes and thoroughly hearty. Must be the Andean air. Many of the dishes come with regular potatoes and chuños (a tiny freeze dried tuber) as well as hominy and rice. Lots of starch and chewiness. I had aji de lengua, tongue in a lightly spiced brown sauce. They also have a peanut soup, sopa de mani, that I've heard about but didn't try. Weekends are soupy at a lot of these places with changing menus of the day during the week.
Salteñas are a heftier empanada with a stewier filling of either chicken or beef. They're served with a green salsa that our waitress pointed out wasn't called salsa. Instead of the Spanish word they use yagua. At least that's what she wrote down for me, but after some sleuthing it seems like llajwa is the more commonly used term. Either way, it's nice with a salteña. There is one other Bolivian restaurant in NYC named Nostalgias (love the added S, like how McGriddles is singular) and I'd definitely be willing to give it a try.
Mi Bolivia * 44-10 48th Ave., Sunnyside, Queens