I needed a quick but great Enchilada plate before my Open House in East Tallahassee today, and Cinco De Mayo delivered as usual.

I still love their homemade salsa. The service is fast and friendly and they will work with you to make sure you get what you want. The rice and beans are better here than most other places. The food is solid - and it is not a chain! read more

We have been coming to Cinco De Mayo for a couple of years and it has never disappointed. Highly recommend the Pollo or Bistec à la Mexicana if you can tolerate spice. Their staff is always super kind and attentive. Would recommend for anyone whether you're with a large group or just sitting by yourself at the bar. read more

Our family and friends have been coming to Cinco de Mayo for 3 years now almost every single Wednesday as a heart-warming tradition. The food is always excellent and at very affordable prices - perfect for family and friend gatherings. We know the owner Freddy and know all the servers by name - all great! Freddy and Shannon always chat with us and give us attention. They are so welcoming and personable, and Shannon already knows our "the usual" orders. :) We love to support this place and are happy to be their "regulars", come here like to a friend's home! Highly recommend! They get very busy at times with "rushes", so please be kind and patient, they work as fast as they can. read more

Food was flavorful and exactly what we were looking for-- we had enchiladas de pollo (con salsa roja) and a carne asada burrito. The flavor was excellent and the enchiladas tasted homemade. Our server modified the order to our preferences and was knowledgeable about pricing and substitution options. The margaritas are fresh, strong enough, and are a good value. I often have the "I've made better at home..." thought for some Mexican dishes, but was completely satisfied here. I recommend 100%! read more

Oh wow! I've been back for 1 1/2 years and missed seeing Cinco De Mayo Mexican Restaurant on Yelp. My loss. I've been hitting those other restaurants closer to my home, I'll be making the drive to Mahan from now on. The ambiance was great. Nicely decorated AND CLEAN!!! Did I mention it's CLEAN. What a nice surprise to walk in. The wife and I were met as we walked in and seated immediately. As soon as we sat down our drink order was taken. The servers English was about as good as my Spanish, and I had some questions about the Chili Relleno's. So I asked the guy behind the bar, who happened to be the owner. He answered all my questions. Now I'm a big lover of Chili Rellenos, but this was my first visit, so I went for a combo; chili rellenos, enchilada, and taco. The wife went with her quesadilla. All of them were delicious!!! But I have to say that's was the best chili relleano since leaving San Jose CA. Next time I want to try their Tamales, of course with a Chili Relleano. 4 stars on the first visit. I want to try a margarita next time. Best authentic (USA) Mexican I've had in such a long time. read more

Mediocre food for above mediocre price. The chili relleno was just a bunch of breading.

Food was very good, busy lastnight. Had a lovely time with my gal friends. Would recommend place to go after the movies at CMX. Enjoy, Buenos Noches read more

Another "Taco Tuesday" adventure. Had noticed this restaurant from the road on several occasions but didn't realize it was open for business. We stopped in for a late lunch and really enjoyed the meal, though I didn't care for the abundance of sauce served on my meal. Very nice atmosphere as well; very clean. Our server was attentive and friendly. I ordered the chicken enchiladas and my husband ordered the chicken, steak, and shrimp fajitas, in addition to chicken nachos to go (which were good as well, though I wouldn't suggest getting this dish to go in that the "nachos" were quite soggy later). Of note, the complimentary tortilla chips and the freshly made salsa were delicious! I really would have been satisfied with just the chips and the never-ending salsa! Will plan to return to try other items on the menu; will ask that the sauce be placed on the side. :o) ... read more

See all

Really good food at very reasonable prices. We had combo dishes so we tried a variety of dishes (flauta, taco, enchiladas, rice and beans). All were good. Salsa was also good and tasted fresh. Highly recommended read more

Dining options are few along Mahan Drive on the east side of Tally. If a restaurant is busy does not always equate quality dining....more that the locals do not want to drive further. On a rainy Thursday night, we decided to stop by as a plan B. The dirty to tables would normally be a deterrent; however, we had already stopped by the Fisherman's Wife and were told 45 minutes for the food to come out! ( staffing issues at both places) We were seated quickly in a booth and chips with a chilled carafe of tasty salsa quickly appeared for us . Our server was very pleasant and the food was delivered as expected. I ordered cheese enchiladas with salsa Verde ( sans rice ), jalapenos on the side, of course. Plenty of gooey melted cheese to enjoy and add to some chips for quickie nachos! Others ordered a combo plate with a taco and enchiladas choice of chicken, beef or cheese served with rice . ( no beans though) We ordered a large guacamole and it was fresh and chunky. Have to say that the bathroom was dirty....no soap which is definitely a bad sign if they do not care about cleanliness all around. Good news, by the time we left, the crowds had left and the tables were getting cleared. Despite the decent Tex Mex, the lack of cleanliness is unimpressive. read more

Food is always good. Service is always good. Very nice restaurant. Ambience is very nice. We always go there when we are on that side of town. read more

Freddy and Chuy are our besties. The margs are top notch, queso top notch and food is great. We go here at least three times a month. Sometimes twice a week. We have a booth that is our booth and they know. Love feeling like family and love the atmosphere. This is definitely our go to Mexican joint. Shannon is one of the best waitresses so if Freddie or Chuy aren't helping you, ask for Shanaynay. read more

Convo de Mayo, run by a restaurant survivor of the Covid days. Freddy's business was down to a single employee, him during the worst of it. He owned the place, took orders and delivered the order to the parking lot. Today his business has grown back and he serves great Mexican food. Freddy is a professional restaurant we in Tallahassee and maintains his standards with great food, 2 for 1 beers with entrees I vote this restaurant among the top three in Tallahassee. read more

My first time eating here and it was delicious! If you're missing La Fiesta (), this is your place. Not my side of town, but definitely worth the trip. Chimichanga and steak Mexicana were delicious. The place is super clean and the servers are friendly and efficient. I'll be here at least once a week. read more

The workers were very nice and the food was very good. The music and TVs were very enjoyable.

Good food, cold beer, fair prices. We like the Fajitas and Chili Relleno. Relaxing, not fancy, full bar.

I have eaten lunch here a couple times. I have tried several dishes, the chicken fajitas are definitely my favorite. They put a delicious red seasoning on the meat. The staff is friendly and my to-go orders are ready in a timely fashion. read more

Bad We were very disappointed Almost no meat in the dish We asked to replace a dish that was not prepared as we asked, and they asked for an additional payment We left al the food almost untouched read more

The beef here is better than other places. We had queso which was really good. A taco salad, burrito combo and a side taco. There was more than enough food. We enjoyed it and will be back. read more

See all

Been here 3 times in past two weeks. Food is delicious. Their jalapeño are spicy. Ordered the chimichanga 3 times. Rice and beans on point. 2-1 draft beers all day everyday... read more

A tab bit off the freeway if your traveling down l-10...my only reason for the 4 stars and not 5 was the slow service...The food was good, not over the top Mexican food..(we are being from Texas) makes it hard to compare...definitely stop again...worth the 3 miles off the freeway if your craving Mexican food... read more

Cinco De Mayo Mexican Restaurant - Very quiet and quaint - Mexican Near Me - Tallahassee, Florida

Impressive. Classic, Ameri-Mex offerings. Burritos, chimmy's, ubiquitous beans and rice, etc. But done very, very well. I can honestly say their fajita's are Tally's tastiest I've ever tried. Service is attentive and friendly. The basket of chips, carafes of salsa, drinks; all delivered quickly with a smile. So common are these, we might get blasé even when they are well above average. Here, they are above average to excellent. I was lucky enough to have a Mom who was a great cook. She loved Mexican foods. She made tamales, she made chile relleno, chalupas, and more. My bar was set high. Trust me on this; Cinco de Mayo's chile relleno (cheese stuffed poblano pepper) rocks. Just be careful nibbling around the stem; the heat is only there. Their tamales are also good. Chalupas, too. This is comida popular. Swing on in, if you haven't. Como la casa de mamá. read more

The service was wonderful the waitress was wonderful. Mango margarita was awful. The regular was ok. Food so so. We were traveling through the area and thought we would try. Would not come back. read more

Had authentic Carne Asada Tacos and Carnitas Tacos. The good: -absolutely delicious/good flavoring -the meat had very tender and had very little nerves/fat (not chewy/fell apart nicely) compared to other places in Tallahassee -tortillas were on point The bad: -little points for presentation but who care what food looks like when it tastes this good? (As long as it doesn't look like an octopus :-O) Rice and beans were as good as the other authentic mexican places in Tallahassee. read more

Cinco De Mayo Mexican Restaurant - Rice and beans - Mexican Near Me - Tallahassee, Florida

Had to go from here and it was amazing! Large servings and they had curbside pick up! Very careful and COVID compliant

This is no doubt one of my favorites spots in Tallahassee. Every time I come here I have no complaints; the food is always delicious with an extremely hospitable staff and for reasonable prices. I have absolutely loved everything I've gotten; the chefs really know how to prepare good Mexican food and there are plenty of options to choose from if you are on a budget. One of my favorites is the chicken enchiladas: a classic that never goes wrong. Make sure you come here for happy hour! You won't be disappointed with their margaritas! I also apologize for no pictures; I always end up devouring the food and forgetting about anything else. read more

It was ok. I had been at an all day party down the road where there was tons of cajun food and drink so I came not very hungry which was probably part of the reason that I wasn't overwhelmed. Maybe they should get 3.5 stars. I had the shrimp burrito. There was a lot of shrimp in it which was quite nice. The server was very pleasant. Her name was Renee. I don't live in Tallahassee anymore, but if I did, I'd sure be happy to have a Mexican restaurant to eat at on this side of town. read more

Food is really good and service was quick! Queso has just a little kick and is tasty. Enough food for two. read more

See all

Decent Mexican food and HUGE portions for a good price. Platos locos is insanely big and the chimichanga special is fire

I still love their homemade salsa. The service is fast and friendly and they will work with you to make sure you get what you want. The rice and beans are better here than most other places. The food is solid - and it is not a chain! read more

Cinco De Mayo Mexican Restaurant - A soppa I think. It's like an arepa with beef, beans and cheese b - Mexican Near Me - Tallahassee, Florida

My husband and I eat a lot of mexican food, so we were skeptical of trying this place out. I'm so glad we did, because it was delicious! The enchilada and burrito was on point. The chili reno was the best I've had in a long time. Extra Hot though, so be warned!! My husband had the carne asada, and loved it! And he is very picky about his carne asada. Don't forget the queso and salsa, both excellent. Very fresh. We will definitely be going back. Not many people there, so I hope they stay in business. read more

I found this place to be a bit of a mixed bag. I was in town visiting a good friend so after a long day of shopping we met up with her husband for some Mexican food. The parking lot was packed so I was surprised to walk in and see the restaurant barely half full (this was 6pm on Saturday night). Our waiter was nice but incredibly slow. My friend's husband had already gotten a table and drinks and chips when we walked in. We got drinks pretty quickly but it was a while before our waiter came back for our dinner order. It took almost 30 minutes to get our food and our waiter was totally absent during that time. All 3 of us were out of drinks for quite a while before he returned to refill them. I got a shrimp burrito, which tasted great but all 3 of us were kind of over it by the time the food came out. I don't know if they were short staffed or what but it was sort of odd to be in a mostly empty restaurant and have such slow service. Also, at one point during our meal the lights got really bright then really low then bright again. I looked over and there was a small kid (who seemed to know the staff), playing with the lights. I know this isn't some gourmet restaurant but it was a little weird, the kid really shouldn't have been hanging out in the kitchen. My friends eat here regularly and said this was not a typical experience so I guess they were having an off night. Good food, weird service. read more

Cinco is easy to miss (across from Costco on Mahan) but definitely delivers a lot of flavor. The beans have a kick which I love, and the margaritas are strong. Service is excellent and appreciate the larger booths for big groups. Don't miss this somewhat hidden spot! read more

Love Cinco de Mayo. Great food, drinks and staff. It's on my Best Restaurant list. I go any chance I get.

Great overall service! I am from the Tampa area and I am here in Tallahassee for work. I was looking for a good place to eat and saw that this restaurant had good reviews so I decided to check it out. I went there on a Tuesday night so it was it jampacked. I had the fajita Burrito And it was a good size plate! Definitely feeling. They are fresh waters are not bad as well. Would definitely come back to try the rest of the menu. Customer service was very well handled. read more

This is our goto place for a quick Tex-Mex lunch. Food is always fresh and good. The salsa with the chips can be a little spicy , but very good. read more

Got there at 2:00. Place was not busy at all. Maybe two other tables had a couple people at them. Ordered three margaritas and two waters. It took 30 mins for ours drinks to arrive. The waitress didn't even bring the waters until AFTER she brought the drinks. We ordered food. Surprisingly, It came in about 15 mins, but the fajita lunch wasn't even on a hot plate. It was served on the plate with the beans, rice, lettuce, guac, etc. plus we had already ate 3 baskets of chips by the time our food arrived. The salsa was very watery. Then as we were waiting for our bill, a table of 7 was seated next to us and they all received their drinks within 5 minutes. Idk if it was the bartender who sucked or if it was our server, because the table next to us had a different server and they didn't order any alcoholic drinks. Either way, we won't be back. First and last time for us read more

I am so glad I found you passing through the food was very good and the service was fantastic

Delicious food and one of the best values in Tallahassee! The Monday night fajita special at $6.99 can't be beat. You get your choice of beef or chicken, and all the trimmings like guacamole, sour cream, pico , rice and beans! read more

Cinco De Mayo Mexican Restaurant - Beef fajitas - Mexican Near Me - Tallahassee, Florida