Just ate at Tallahassee's only Peruvian restaurant, Las Brasas. While the decor is in need of direction, the food was tasty and affordable. Would recommend for lunch or a casual dinner. I ate their most popular dish, a kind of steak or chicken stir fry called lomo saltado, replete with fries in the dish itself and a side serving of rice. Their cilantro based dipping sauce that came with our order of empanadas elevated that dish as well.
Also, I recently enjoyed an unusually delicious and healthy vegan meal from the Black Hebrews operating out of the Soul Veg food cart in the Beta Bar parking lot. I was surprised at how good it really was. Certainly an original Tallahassee option, particularly considering our previously discussed BBQ issues.