12 Best Mexican Restaurants in Cullman

“En Las Cebollitas tiene un acogedor lugar para comer, me gusta mucho el menudo que preparan y la atención es siempre amable.“

“OMG!!!! I just ordered their King birria quesadilla and their cold salsa. SOOOOO FREAKING GOOD!!! The portion size was on point and the taste.. Out of this world! The Consommé and green goddess sauce is lip smacking! Banging joint! Well priced for what you get as well 🩷✨ 1010“

“The food is excellent,salsa is out of this world,and great service“

“First visit as we are traveling. Excellent! We’ll be back as we are going back forth. Food plentiful and very tasty. Service great. Great atmosphere.“

“The service fast and accurate. the food tasted good.The employees were nice and helpful“

“This place is amazing. The rice is not mushy, all the food is seasoned well and tastes fresh. Even the cheese has great favor. This will be the only place we go for mex food in Cullman.“

“Title: Delicious, hot, and fresh—a great turnaround!
My husband and I recently stopped by Los Cabos in Cullman and had a fantastic experience. After a rough outing at a different Mexican restaurant a couple of weeks ago, it was such a relief to find this place—the food was hot, fresh, and perfectly prepared.
The Highlights:
The Meal: I ordered the Mexicana fajitas, which featured a generous mix of chicken, steak, and shrimp with fresh, perfectly cooked vegetables (not a burnt piece in sight!). My sides—the Mexican salad and Spanish rice—were spot on.
The Grill: My husband ordered the steak and rice with extra cheese and really enjoyed it. He paired it with a Bud Light, and he was so happy with the experience that he’s officially decided to become a regular here every week.
Service & Value: Our waitress was wonderful. She was attentive, making sure my husband’s drink was refilled and checking if we needed extra sauces. The portions were huge—we both got to-go plates for leftovers, which makes the $50 bill feel like an absolute steal.
The Verdict: As long as a place provides good portions and cooks the food correctly, we are happy customers. Los Cabos exceeded our expectations, and we will definitely be back. If you’re looking for a reliable, delicious spot with great service, this is it!“

“My favorite Mexican place in Cullman! Love the staff and the food is top notch every single time! Eat here at least twice a week!“

“Love this place. It has great food and wonderful service. Very friendly.“

“Great food and the staff and wonderful!“

“my husband and i are on a high protein diet and stopped by after getting our kids some happy meals, since we let them eat before we came in to chipotle, we didn’t order them anything.

after getting our food and sitting down, the staff brought some oranges and a kids bowl of chicken and rice for the kids to have.

We know our kids were already fed but they didn’t and went the extra step to make sure they were fed…

thank you to the amazing staff that was working today. i won’t forget your kindness.“

“This Taco Bell is usually pretty hot and fresh. They put a decent amount of meat to other additions. Don’t get me wrong I have had bad experiences from here but they are not common. Just here and there. As you can tell we eat a lot of Taco Bell.“