Best Mexican Restaurant in the Kansas City area! Taqueria Mexico is one of the oldest mexican restaurants in the Kansas City area opening its first location back in 1994. Now, Taqueria Mexico offers in its 3 locations a wide menu of several traditional Mexican dishes while maintaining their original flavors. This makes Taqueria Mexico not only one of the oldest Mexican restaurants in KC, but also one of the people’s favorite.