This was my first time trying this restaurant since they moved. It was sad to see them move but it seems like it was for the best. This is a new location but the food is still good. I had the Buffalo shrimp plate and it was very good. The sauce had a kick to it but it wasn't too spicy. The shrimp we're also plump and juicy. I liked how crispy the fries were. read more

Leola's Crab Shack - Buffalo Shrimp and Fried Okra - Seafood Near Me - Tallahassee, Florida

I was craving some crab and I am so glad I found this place. I got my items for delivery and ended up getting their Seafood Combo #5 and conch fritters. The Seafood Combo #5 included snow crab, blue crab, and shrimp. Everything was very garlicky but in a good way. The seafood all tasted fresh and were flavored well. It was delicious and was very filling. This dish also included coleslaw and hush puppies. They were good. As for the conch fritters, it included fries and a soda (which they unfortunately forgot). The conch fritters wasn't memorable and the fries were a little soggy. Overall I enjoyed this place except them forgetting my drink. The combo was $35 and the conch fritters was $11 so the overall meal was about $50. I thought pricing was pretty good. I recommend if you are looking for an affordable seafood spot. read more

See all

Is now Midtown and 3rd. Just delicious every time. From the Crabs to the chicken to the fried okra. Delicious

Came here for an early dinner. I've heard about Leola's but I'd never been, even when they were at their other location. I had the whole mullet dinner with cheese grits, and fried okra. Mullet is definitely not my fish of choice, but It came with a whole fish split down the middle. The fish was amazing. The breading was crisped and seasoned to perfection, not too salty. The okra was good, however, the cheese grits definitely need some work. I am a grit snob and all I could do was throw them away. I will definitely be back because the fish was amazing and it was huge for the price. read more

Leola's Crab Shack - Fried Mullet - Seafood Near Me - Tallahassee, Florida

See all

This place was so dam good!!! It was delicious!!! I purchased the snow crab combo for $49.99, I might go back today. It was that good. The place does not have seating so be prepared to have it to go. read more

I saw this on Yelp and decided to try. This is actually a food truck.. young lady who assisted me was real nice. I decided to get the garlic shrimp dinner with corn and potatoes. The flavor is so immaculate.. very tasty .. the shrimp in my opinion tasted like frozen shrimp and a tad over cooked. I give 5stars on the flavor along. read more

Leola's Crab Shack - Seafood Near Me - Tallahassee, Florida

Damn. This place is crazy good. We had the snow crab legs, slaw and potato salad. I'm practically speechless. Apparently there's a blue crab shortage because of the cold snap so we got snow crab. The spices on them *smh* Lort. We got it to go and it was absolutely perfect. I'm a cole slaw nerd & this large cut mayo-based slaw was so good, I am already craving it. read more

I sadly did not get a photo of food before gobbling it down. Establishment: Do not remember mask required sign at door however staff were wearing masks and a clear plastic divider was set at the cashier counter. There was plenty of seating and it smelled yummy from all the seafood being prepped. Service: The lady at the cash register was super nice, very helpful in asking if I wanted additional items and helping me select what I wanted. I unfortunetly did not catch her name but she made great conversation and prepped my order carefully to prevent any spill. Ordering: I ordered online and it took me about 15-25 to get to the resturant but once I arrived the order was ready. They let you take a quick look lifting the top open so you can make sure it's good to go. Taste/Price: When I tell you this was the best crab broil combo in town so far boy it was delicious! It adds up in price as you add sides but taste and quality are very worth it. I got two crab clusters, 4 boiled eggs, 1 sausage, shrimp, and two corn for $32 (with tip and after tax). Great portion for sharing and it was cooked to perfection ! read more

Been wanting to eat some quality crab for quite awhile, then my friends came to visit, so we decided it was the right time. First off, I just have to say that the portions are huge. We got the fried crab and the garlic crab, and they could barely close the containers. This is good because crab isn't really a cheap item to come across, so knowing that you get what you pay for helps. The service was really good. I actually had ordered online through GrubHub, and it turns out that they don't like when people do that because it didn't actually reach them. So when we showed up, they hadn't received our order at all. Thankfully they said they would deal with it and made our food anyways. The food is pretty good. The garlic crab has a good spice mixture and the fried crab breading tastes great. Of course eating crab is a messy ordeal, so make sure to have tons of napkins! The breading on the fried crab made me wish I could just chew through the shell honestly. The small restaurant is located right in the corner of a small building complex, they have limited indoor and outdoor seating, and play some good jams while you're there. Definitely would recommend giving this place a look if you're feeling some good southern seafood! read more

Leola's Crab Shack - Garlic crab (left) Fried crab (right) - Seafood Near Me - Tallahassee, Florida

This place is no longer located on Orange Ave. The little shopping strip has been torn down, and Leola's Food truck makes its rounds in Quincy and Tallahassee. The seafood trays are still deliciously seasoned and cooked perfectly. I have never been disappointed about the snow crab legs trays. read more

Excellent!! Always fresh and well seasoned. Never disappointed in the shrimp and fish combos.

Exploring Tallahassee for places to have seafood I found this spot. Which is on the south side. There's nothing fancy about it but the food is wonderfully seasoned. Upon walking in I was greeted with a friendly hello and how may I help you. The cashier was knowledgeable about items they had and what was sold out. The only complaint and I won't call it that but comment is that the cheese in the cheese grits needs to be amped up. It is a little to subtle for me a true cheese grits lover. The fish remained crunchy on my 10 minute ride to my hotel. The butter seasoned they pour on the crabs and potatoes was awesome. I think the use of fresh chopped garlic would provide more flavor than the powdered stuff. Overall I enjoyed the food. read more

Leola's Crab Shack - Fried catfish cheese grits and garlic potatoes - Seafood Near Me - Tallahassee, Florida

See all

The shrimp where over cooked gummy The corn and the potato was just nasty either old or not cooked sorry this was the food truck it was located in Dothan Al on 12/18/21 do better read more

Leola's Crab Shack - What I got - Seafood Near Me - Tallahassee, Florida

This place was dam good !!! It was delicious and cooked the right way That snow crab combo for 49.99 was amazing Even though they do't have seating the food was amazing read more

I'm a New Orleans native, so I have very high standards for seafood. I ordered the garlic shrimp from Leola's (via Postmates delivery). By far, the best peel and eat shrimp I've ever had. In addition to being flavorful and perfectly cooked, they deveined all of the shrimp!!! What a difference that made for the flavor. The garlic half potato and baked beans were also surprisingly delicious, too. Sometimes, sides are the red-headed stepchild of the dinner plate; these held their own! read more

First time at Leola's and definitely will not be our last!!! Everything was great- fried fish, fried shrimp, garlic shrimp, garlic corn, eggs, Mac and cheese, fried okra.... OMG. Sooooo good! Prices were great, portions were huge! Hush puppies the best I've had in YEARS!!! Wings were meaty/good size/ lots of flavors to choose from, we had the hot garlic and it was delicious.... The people were so friendly, service was quicker than we expected.... Daughter starting college at FAMU next month so we will be visiting quite a bit and Leola's is now on our list of 'must go to' for all our future visits! read more

See all

Use to have great crabs now the crabs are very small and over seasoned would not recommend this place for blue crabs you will be disappointed. The young lady working at the counter was very unprofessional and stayed on the phone talking loud about her friend coming to get a dinner she ignored me and act like I wasn't sitting there waiting to order. I should have taken this as a red flag and left. Maybe local people get better service but I didn't it was a horrible experience. read more

Have been here three times and like the food, but honestly,​ I prefer the egg and corn more than the crab. Especially that corn on the cob, delicious af! And I finally figure out I am not a crab guy, the process of eating a crab is painful. Always end up with even hungrier. Next time I will walk in and ask for a dozen of corn, just corn, no seafood thanks. read more

Leola's Crab Shack - Seafood Near Me - Tallahassee, Florida

It's has been years since I ate at Leola's because of my relocation to another city. However, just like before, I was throughly pleased with my meal. This time my family of four joined me and if you can satisfy my very picky kids (14 and 8), you must be great! Our food was hot, seasoned, and so very tasty. We ordered the garlic shrimp and fried shrimp combo; blue crab and garlic shrimp combo; and the fried catfish sandwich meal. Our sides included garlic potatoes, garlic corn, baked beans, grits, and hush puppies. Everything... and I'm mean everything was amazing! read more

See all

Delicious! Crabs, gator tail, shrimp, fried chicken. Super helpful staff. Will be back! read more

Leola's Crab Shack - Crabs! - Seafood Near Me - Tallahassee, Florida

I have had leola's twice. Once from their food truck at Gaines Street Fest and another at their store. It was incredible both times. I had their boiled seasoned crabs both times, as well as their boiled potato but different extras each time. On the food truck I got the combo that also included some boiled shrimp. They were good, albeit a bit overcooked. I am overlooking it because the flavor was phenomenal and they were fresh. The next time I ate in. My combo included two sides. I decided on fried okra. I am SO GLAD I did. It was the BEST fried okra I have ever had. Perfectly crispy. You could tell the grease was clean. delicious seasoning in the batter and then seasoned outside of the fryer by a hand who has the right touch. I think about them all the time. Just perfection. The crabs are delicious and boiled expertly. Their boil seasoning is delicious and consistent. They are buttery and seasoned perfectly. The place is a DIVE on the south side. However, I don't mind. I love their food and will become a regular. The service was slightly slow at the end of lunch but they were packed. For food as good and as fresh as I got, the extra few minutes was nothing. Next time, I am going to get some boiled eggs and maybe tried their fried fish as well. If they use the same batter as the okra, I know I am in for a treat! read more

Leola's Crab Shack - 5 Garlic Crabs with sides of red potato and okra - Seafood Near Me - Tallahassee, Florida

An unassuming food truck that packs a flavorful punch of down-home Southern cooking! Leola's Crab Shack may call Orange Ave. home, but you will find them all over town, serving up fresh seafood and your favorite fried sides. After hunting through a small, but thorough, menu centered around shrimp, catfish, and crab cooked a variety of ways, I decided on the boiled shrimp with a side of french fries. The shrimp were cooked upon ordering, so you do have a slight wait, but clearly worth it. The shrimp came out great and the seasoning was perfect. The fries were thick cut and definitely helped to mop up the sauce that remained after working through the shrimp. I noticed fried okra on the menu, though, and I'll have to try those out next time. Overall, a tasty place to grab lunch, so I hope they come around my workplace more often! read more

We were in town to pick up my daughters from college and we wanted seafood. We googled and found this place and decided to go. The wait was not that long for what we ordered. The staff was friendly and patient with us as we had never been there before and needed time to decide what we wanted. The food was good except the grilled shrimp and the potatoes. Both had been cooked way too much but that was our only complaint. read more

I absolutely have found the BEST crab in town!! The smell will have your mouth watering the moment you walk in!! I have never been disappointed and they NEVER talk bad about other seafood places such as others in town plus at least the smell is right from the second you walk in so you know it's going to be amazing and IT IS!! read more

Leola's Crab Shack - Crab legs, garlic potatoes, crab rice and hush puppies( best in town) - Seafood Near Me - Tallahassee, Florida

The food here is amazing, some of the best crab legs, sausage, and crawfish I've ever eaten. The seasoning is on point. The hush puppies are some of the most delicious we've ever had also. Couldn't rate their food higher, just be aware that you have to be willing to wait for quite a long time for this amazing food read more

Boiled Shrimp and Crawfish. I thought that the food was really good. Very satisfied with my meal and ended up eating it all plus some of the fried crab that my wife had. By the way the fried crab was also really good. Just wish that I could have tried the green beans as a side instead of the cheese grits. Glad to find a good spot in Tallahassee for seafood. read more

Leola's Crab Shack - Garlic Shrimp & Crawfish - Seafood Near Me - Tallahassee, Florida

See all

I ordered about $50 worth of crab boil from this place yesterday and I've done so one other time and the first time was great this time it was horrible. The crab on the inside was dry, something I've never experienced before, the shrimp were mushy, another thing I've never experienced before and the corn was cooked to death. I feel like they just sold me a week old seafood boil because that's what it tasted like to me. My stomach really doesn't feel that great today and I'm hoping I didn't get some form of food poisoning from this spot. See, this is why I don't even eat meat at all or seafood every once in a while. I hate paying for food in Tallahassee and then it coming out the way this did. I was really really disappointed with this. I'm just going to start making my own seafood boils because this was absolutely horrible. read more

Delicious, seasoned, seafood !! I'm never disappointed when I eat here, the garlic shrimp is my favorite!

Visited the food truck on Thomasville Rd last Saturday (my dad's birthday request). They did NOT disappoint! The food was amazingly good and fresh! We will definitely be back! read more

We saw reviews for this restaurant and figured we would try it out. It was worth it! We went in and ordered to go. The portion sizes were big. We ordered garlic and fried shrimp, a crab tray, wings and garlic sausage and it was plenty. The customer service was good, the young lady taking our order was patient with us and gave suggestions as it was our first time. The garlic shrimp and garlic crab spice was really good we used the extra to dip the sides of potatoes and the corn was great!! The fried shrimp had a good taste and were a good size. The wings we ordered were bar b que as my father didn't want spice and he enjoyed them and could finish all 10 for lunch. The baked beans were really good with a sweet taste. Didn't get a change to take photos as we began eating when we arrived home with the food. Would definitely recommend giving Leolas a try. We will go back for sure. read more

I'm always satisfied with the taste and the amout of food I receive. Great customer service from the food truck. read more

Leola's Crab Shack - Garlic Shrimp and Eggs instead of fries loved it! Lots of butter and flavor! - Seafood Near Me - Tallahassee, Florida

The food is so good. You would not want nothing else unless you go to New Orleans for seafood. read more

Leola's Crab Shack - Seafood Near Me - Tallahassee, Florida

I've lived here for 10 years and went for the first time today craving shrimp. I was definitely not disappointed! The place is HOT inside, in a questionable part of town, and it is a true dive in every sense of the concept... BUT- ordered the garlic shrimp with boiled garlic potatoes and the food was on POINT. Seasoned well- super flavorful and fresh. The wait was reasonable and the girl behind the counter was super friendly in a 'non-fake' type of way. Thumbs up! Check it out! read more

Friend recommended this place from his days a fam, and it was a major hit ! Service was awesome and the food was great. Portions were huge ! First time have eggs but I want more now lol. Highly recommend this spot read more

I ordered the blue crab meal with garlic,eggs and fries. It was the best crab I've had in a long time. Service is very nice and friendly when you walk in. It was my first time there and the lady at the register was very patient with me ordering and even helped me out a little bit by telling me what's on the menu since it was my first time there. I am definitely going to return. read more

Leola's Crab Shack - Menu 4/6/2020 - Seafood Near Me - Tallahassee, Florida

Yummy. The food was very delicious I also had a piece of sweet potato pie. The pie was very good. The garlic Shrimp was savory. read more

Leola's Crab Shack - Garlic Shrimp, red potatoes, corn, boiled eggs - Seafood Near Me - Tallahassee, Florida

See all

The food was really good but super salty. If you have high blood pressure I would not recommend. I got the fried catfish with okra and french fries the fish was good fries were okay and the okra was good. The cheese grits felt like they were cooked earlier that day. I would definitely be back though. read more

Seriously understated crab shack, truly a hidden gem Wow I have never been so appalled at how much flavor they can add on seafood given that most seafood taste alike but this was something else I personally believe everything tasted amazing which is something restaurants don't get right. At most seafood places, they sometimes will give you good appetizers but main dishes aren't as tasty. However here at Leolas Crab Shack, the sides, fries, the shrimp and the crab were all super flavorful and well distinguished from other places The prices are well priced and I feel like this is a luxury of a food to taste given how much flavor they give you Everything was honestly SUPERB from my first experience. Definitely worth coming back to in the future read more

I tried the Garlic Crabs my first time here. They were on a back too school special. My order was horrible, the crabs were all mushy and soggy. Half way home I threw them in the trash. Maybe that's why they were on special. I will never get garlic crabs here again. read more

Leolas is a small place,I think they mainly do takeout.I got garlic shrimp which just smelled so great, I couldnt wait to try some.So !fragrant and delicious! If you want some great takeout , give Leolas a try read more