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“

“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 food is excellent,salsa is out of this world,and great service“

“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.“

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

“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!“

“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!“

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

“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.“

“Great food and the staff and wonderful!“

“Most consistent taco bell I have experienced. Always a late night drive through and I have had 30+ trips over two years with no real issues. Food is right, reasonable wait, and 9/10 of the team are friendly. Some exceptionally so. Not a super bell fan but hard not to keep going when they are that consistent.“