The Best Mexican Restaurants in McAlester

La Cabana Restaurant offers classic Mexican dishes in a straightforward, unpretentious setting where the focus stays on the food. Guests highlight the hearty tamales, enchiladas, tacos, and traditional rice and beans, often served in notably generous portions. Freshly fried, sturdy tortilla chips with thick salsa and a selection of icy cold beer round out the relaxed, satisfying experience.