Cancel

    Open app

    Search

    Los Mayas Mexican Restaurant

    4.0 (126 reviews)
    InexpensiveMexican
    Open 11:00 am - 8:00 pm

    Order Los Mayas Mexican Restaurant Takeout or Delivery

    Los Mayas Mexican Restaurant Photos

    Business Info

    LOS MAYAS MEXICAN RESTAURANT ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Good for groups
    Good for kids

    You might also consider

    More like Los Mayas Mexican Restaurant

    Recommended Reviews - Los Mayas Mexican Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Pollo
    Kelly R.

    Little place in a strip mall. They're often the best - and Los Mayas is no exception. Clean and bright with fast, friendly service and delicious food. You won't leave hungry with these portions! Give it a try and afterwards visit the market next door for staples to try out in your own kitchen.

    Carnitas baby!!!! Yum!!!
    Angela E.

    BEST TACO ASADO!! yum. I have eaten here 4x this week! Take out works great too. Great service too

    The hot sauce, yes!!
    Randy P.

    Looking for one of those whole in the wall places. Stopped in for lunch. Service was quick and chips and salsa was great. Asked for hotter salsa and they brought out a delicious salsa with a kick. Lunch came out fast and had good flavor. Definitely recommend this place.

    a bowl of soup

    The food it's very bad ',the food tasteless, the price of the drink $5 dllrs, small restaurant ,

    Dining room....

    See all

    Photo of Patti T.
    20
    48
    23

    2 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    11 days ago

    Food was amazing. Had the Menudo and more has the chile relleno. Best we've had in Billings. Hands down.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Best real Mexican food in Billings from a homegrown Billings family it was all started on the south side of Billings and continues today

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ian A.
    182
    31
    2

    9 months ago

    Food was mediocre, overpriced and service was slow. Only pepsi products served , so mehh at best. Seating felt greasy.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    The food is authentic and just happens to be the best of the others in the Billings area. It is low key with reasonable prices.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Great Food very nice family run business and reasonable prices. Great location mid town. Highly recommended

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Randy P.
    1393
    506
    4991

    5 years ago

    Helpful 27
    Thanks 0
    Love this 24
    Oh no 0

    1 year ago

    Loved the street tacos. Food and service were excellent. We will be back for more great food.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Sara B.
    61
    14
    0

    3 years ago

    Food was delicious! Service was great! Very nice gal who waited on us. Thank you! Will be coming back!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Matt U.
    78
    12
    1

    2 years ago

    Very good food and fast service. I am enjoy coming here about once a month. Great rellenos!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John J.
    0
    146
    0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Better than most Mexican food restaurants in New Mexico, homemade chili rellanos, great flat enchiladas

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joseph F.
    31
    75
    17

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jaime V.
    54
    22
    69

    2 years ago

    Food was great , small business family owned, taste was great, they need to work on their menu presentation they would have more sales.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of CJ W.
    146
    71
    187

    6 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Robert M.
    177
    40
    0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of D W.
    0
    2
    0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Got sick from the food afterwards. Both my wife and I!! Skip this place. And now yelp will not let me post this..

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Andrew R.
    20
    137
    1

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 3
    Thanks 0
    Love this 3
    Oh no 0

    Page 1 of 4

    Ask the Community - Los Mayas Mexican Restaurant

    You might also consider

    Guadalajara

    Guadalajara

    3.4
    (11 reviews)
    2.1 mi

    I'm in Billings for the next two weeks and I was hoping to find a solid option for good Mexican,…read moreespecially a place with good mariscos. So with that in mind I ordered delivery from Guadalajara for some Camarones a La Diabla, a dish I order regularly. I don't want to go into these things with assumptions or negative expectations but this is not the first time I've been in Montana and Billings specifically. I have found gems in places I wouldn't have expected, but Billings has so far not been one of those places. This was not bad, but it was not good either. The sauce is very clearly ketchup based and it was hard to get past the strong ketchup flavor. It is not unheard of to make Diabla sauce using ketchup. It also isn't the best way to make a Diabla sauce IMHO but it can work. This sauce did have good heat, nothing crazy but the heat was there. There was also some other good flavors including a roasted/char character that was nice. I just had a hard time getting past the sweetness and very distinct ketchup flavor. A little too much of a tangy sweet flavor for me. The shrimp were nice size, cooked decently (I try not to judge too much on shrimp when it is delivery, but this was better than average) and enough that I'm not going to complain about portion size. The other items for the dish, rice, refried beans, salad, pico, and guacamole were all pretty good. I had them hold the sour cream. I also ordered chips and salsa which was a let down. The chips were dry aged, er, I mean stale and the salsa was very very very bland.

    The food was OK (not great), but the service was awful! We waited over 30 minutes for our order and…read morethe waitress never came back to our table after taking our order. We won't go back.

    Photos
    Carne Asada Burrito

    See all

    Carne Asada Burrito
    Don Luis Restaurant

    Don Luis Restaurant

    3.2
    (132 reviews)
    2.1 mi
    $$

    Came here last night and it never disappoints! Even though our last review was 10 years ago - we've…read moreenjoyed many, many evenings here with great food & exceptional service. Every Friday night our extended family will meet up somewhere in town for dinner. Don Luis is definitely in the rotation as one of our favorites. The remodel years ago still gives the place a fresh cantina-vibe. We were greeted & seated right away. We ordered the chips with trio dips to start; creamy hot queso, fresh guacamole & saucy salsa. Everyone at our table then ordered something different and we were all happy with our choices. I had the chili relleno entree. To be honest my measure of a Mexican restaurant is based on how well this dish is prepared. Don Luis does not disappoint. The chili was fresh, stuffed with just the right amount of cheese and smothered in the most exceptional homemade sauce. And don't even think rice on the side is just the co-star. This Mexican rice has an unexpected amazing flavor. After leaving the restaurant we were still talking about how each of our meals were so good and very reasonably priced.

    First time I've ordered since the remodel. My favorite used to be the Tony Romo Spicy Beef, which…read moreis no longer on the menu, but they have the El Rancho Grande and it is described exactly the same way with the addition of cilantro, which I love, so I went for it. Now, I love spice and can handle quite a bit, but this was beyond next level. You can see the overload of jalapeño seeds in the photo. It was inedible. And sadly the rice and beans were so mixed in that they were a loss as well. Really disappointing. Also, no cilantro that I could taste or see.

    Photos
    Bar area
    Bar area
    Chicken fajita
    Chicken fajita
    Don Luis

    See all

    Don Luis

    Los Mayas Mexican Restaurant - mexican - Updated July 2026

    Loading...
    Loading...
    Loading...