The first time I heard of Paxia, I was getting off of I-4 and saw a guy dancing around with a sign saying it was the best Mexican restaurant in Orlando. The next time I heard of Paxia was less than a week later when I was researching the restaurants participating in Eat Local Week sponsored by Slow Food Orlando.