Mexican restaurants

Tlaxcalteña Mexican Restaurant y Paleteria

A 22-seat kitchen run by Eleni & Yassine, serving the dishes their grandmothers argued about on Tuesday nights in Kreuzberg.

1608 E Harry St, Wichita, KS 67211, United States $10–20
3.5
65 notes from regulars
01 The story, in three paragraphs

Why everyone keeps coming back.

If you're craving an authentic Mexican culinary journey right in the heart of Wichita, Tlaxcalteña Mexican Restaurant y Paleteria is a true gem that promises to delight your senses. Nestled at 1608 E Harry St, this vibrant eatery specializes in traditional Mexican cuisine, serving dishes that bring bold, genuine flavors to every plate.

From the moment you step inside, Tlaxcalteña offers a warm and inviting atmosphere where the rich aromas of freshly prepared spices and herbs envelop you. Their menu boasts an impressive variety of breakfasts, soups (caldos), and kid-friendly options that reflect the deep-rooted Mexican heritage behind each recipe.

Start your day with their hearty Torta Milaneza, a harmonious blend of frijol, milanesa, mozzarella and yellow cheeses, ham, fresh lettuce, avocado, tomatoes, onions, jalapeños, and a touch of creamy mayo—each bite bursting with contrasting textures and flavors. If you favor classic morning dishes, don’t miss the Huevos con Chorizo or the savory Huevos Rancheros, dishes that saturate your palate with smoky, spicy, and tangy notes that awaken the senses.

For a soul-warming experience, the caldos section is a treasure trove. The Caldo de Gallina offers a rich, comforting broth that soothes and satiates, while the Menudo, perfectly seasoned with onions, cilantro, oregano, and lime, comes with warm tortillas that cradle every spoonful of this traditional favorite. Their Pozole Rojo (Puerco) is another standout—a vibrant, hearty stew garnished with onion, cabbage, and radishes, giving each bowl a bright and fresh finish.

Families will appreciate the thoughtfully curated kids menu featuring delights like the Hamburguesa de Niño, delicious quesadillas filled with pollo pastor or carne asada, and indulgent Pancakes de Niño. Every dish is prepared with care, ensuring younger diners experience the same authentic, flavorful Mexican cuisine.

Reviewers consistently praise Tlaxcalteña’s mastery in crafting street tacos that are "on point," complemented by an unforgettable orange hot sauce that takes the taste experience to another level. Diners rave about the freshness and vibrant flavors of their agua frescas, a perfect refreshing companion to the bold dishes. Even for those new to the menu, the attentive staff ensures you understand every mouthwatering option, making you feel right at home.

Whether you’re a fan of the classic carne asada tacos or seeking to explore traditional flavors in a welcoming environment, Tlaxcalteña Mexican Restaurant y Paleteria offers a culinary escape that feels genuine, satisfying, and utterly memorable. It’s the kind of place you want to recommend not only for its incredible food but for the heartfelt experience wrapped up in every meal.

To visit or order, call +1 316-867-2680 and prepare to indulge in one of Wichita’s finest Mexican dining experiences.

03 Notes from regulars

65 notes — the real pulse of the room.

3.5
Based on 65 verified notes
5 30
4 11
3 4
2 6
1 16
All Snacks Paleteria Tortas Corn Flavor Food Tacos
Stephen Brennan.
3 month ago
Street tacos on point! An the orange hot sauce. Out of this world
Save Share
Cosa Nostra.
3 month ago
Fresh flavoring food Was taken by surprise at how good their agua frescas tasted!! Definitely recommend!!!
Save Share
Eli.
3 month ago
This place has the best tacos de Carne asada I've ever tasted. The drink menu got smaller, but still great
Save Share
Brandi Palmer.
3 month ago
The food was absolutely amazing. The salsa some of the best I've ever had. Will definitely return. Have already recommended this place to multiple people
Save Share
James Pugh.
5 month ago
The food was phenomenal, the menu was in all Spanish but the server was more than willing to tell us what each dish was.
Save Share
Beto Rodriguez.
5 month ago
After bringing out my right order, the food was alright.
Save Share
Jose Holguin.
6 month ago
Very good food. Tried the torta el Chavo. Deliciosa. Recommend
Save Share
Rodrigo Alejo.
6 month ago
Would have gave it 5 stars but I'm originally from Indiana and the tacos i have back home compared to this place was way different. Meat was good but tacos seemed smaller than what i am used to. Other than that, everything was good. Service was good. Place is genuinely an awesome place to visit to get a bite to eat.
Save Share
04 When to visit & how to find us

Hours & the door on Bergmannstraße.

Opening hours
Monday (today) Closed
Tuesday 09:00 AM - 09:00 PM
Wednesday 09:00 AM - 09:00 PM
Thursday 09:00 AM - 09:00 PM
Friday 09:00 AM - 09:00 PM
Saturday 09:00 AM - 09:00 PM
Sunday 09:00 AM - 09:00 PM
Finding the door

1608 E Harry St, Wichita, KS 67211, United States

05 What makes this place friendly

The details you usually have to call and ask.

Service options
  • Delivery
  • Takeout
  • Dine-in
Highlights
  • Fast service
Popular for
  • Lunch
  • Dinner
  • Solo dining
Accessibility
  • Wheelchair accessible entrance
  • Wheelchair accessible parking lot
  • Wheelchair accessible restroom
Offerings
  • Alcohol
  • Beer
  • Coffee
  • Comfort food
  • Quick bite
  • Small plates
Dining options
  • Lunch
  • Dinner
  • Catering
  • Dessert
  • Seating
  • Table service
Amenities
  • Restroom
Atmosphere
  • Casual
  • Cozy
  • Quiet
Crowd
  • Groups
Planning
  • Accepts reservations
Payments
  • Credit cards
  • Debit cards
Children
  • Good for kids
  • High chairs
  • Kids' menu
Parking
  • Free parking lot
  • Free street parking
  • Parking
Saved this place? Add a note after your visit.

Notes from real diners are how the next person finds this table. 50–80 words is perfect.

Write my note