Alejo's Mexican Grill & Bar - Tishomingo

Welcome to Alejo’s Mexican Grill & Bar, your go-to spot for bold Tex-Mex flavors in Tishomingo, Oklahoma! Formerly known as Gonzalez Mexican Restaurant, Alejo’s carries on the tradition of warm hospitality and unforgettable flavor with a fresh new name.

Whether you're craving handcrafted guacamole made right at your table, Acapulco Chicken or the signature El Molcajete. Alejo’s delivers an authentic South of the Border dining experience. From appetizers and fresh salads to hearty lunch and dinner specials, there's something for everyone to love.

Dine in and enjoy the family-friendly atmosphere, or take advantage of convenient online ordering for pickup or delivery. Alejo’s also offers catering services to bring the fiesta to you!

Same location, same great flavors and the same friendly service with a new name, and even more to love.