Food is amazing. My favorite is the number three the fried jumbo shrimp with any choice of sides, but I love the fried okra.

Good seafood for the best price I recommend it if you're craving seafood and by the location

This place is in my neighborhood; literally down the street from where I live. I could walk here on a nice day. It shares the side lot of a gas station and is across from a Walgreens. The lot is busy, but there aren't a lot of people hanging around outside like some gas stations. This restaurant is fairly busy. Lots of people in and out. I ordered the catfish with broccoli. I enjoyed my meal and the price was good. I paid less than $10 for my meal. The portions were big and everything was well-seasoned. I'd definitely stop in here again if I were in the mood for inexpensive seafood. There isn't a lot of parking, but people are in and out so fast that you don't wait for a spot to park. If you're in the Lithonia area and in the mood for a quick bite, this place should do. read more

Honestly I love this place! They're kind & they never miss not matter when I go! I always get the catfish poboy which is always a great size serving for a great price & I don't eat a lot so it definitely money well spent. When you have the time please visit figure 1 as an example, I know y'all peep that filet on the side (chef's kiss). Also I got a shrimp poboy for my sister for the first time, I wish I got a picture of it before she started to dive in but know it looked just as good & she said it has hefty. They got my vote. Buyer's Tip: if you like more remoulade sauce, they do put it under the protein, just ask for some on the side. Thank me later. read more

Bayou Seafood - Catfish Po' Boy - Seafood Near Me - Lithonia, Georgia

I was looking for somewhere different to get seafood and I saw some great reviews for this place so I decided to give them a shot. ordered online, had it delivered through Postmates. I will say that the coleslaw looked more like salad with some sauce on it, was very sweet but it was good. also the gumbo was very tasty with the right amount of spice, the shrimp po boy could have used a lot more remoulade sauce, was slightly dry, no pickles or anything on it, just a few bits of lettuce but a lot of shrimp. I somewhat remedied the dryness by adding some of the very sweet coleslaw. I also ordered fried okra but since I ordered online with delivery it was slightly cool by the time I got it but I fixed that by just dropping it in a little Grease to heat and crisp it up. Overall not bad. read more

See all

check your food before you pay&leave! placed an order over the phone. waited 15 minutes. went to pick it up. paid with cash. they charge you extra if pay with a card. checked food. order was wrong. no apology. had to wait. order wrong again. no apology. had to wait! order still wrong! no apology! the lady was not listening at all! hungry, i finally gave up. no refunds! read more

Bayou Seafood - The Outside - Seafood Near Me - Lithonia, Georgia

See all

Shrimp never cooked to your preference like cook shrimp hard not soft. Plastic bags sweet food and can cause crispy foods to become soft

I've only been here once but the food and service were A1. The woman taking orders was so sweet. The items I wanted all come as separate meals but she worked with me so I didn't have to buy three meals for the three things I wanted. I was told my good would be ready in 15-20 minutes and 15 minutes later it was ready. The woman Saran wrapped my box to keep juices from spilling out. I don't know why some other places don't automatically do that! Wish I'd taken a picture, but I had lobster tail, crab legs, and jumbo shrimp that were actually jumbo. It was all great. read more

We ordered Fried Jumbo Shrimp, with Potato and corn and also paid a $1 extra for Broccoli on the side. The food was very good except for the corn . The corn pretty much tasted like it was over boiled. Other than that you get a large portion for a pretty good deal. Would come here again. read more

Bayou Seafood - Fried Jumbo Shrimp - Seafood Near Me - Lithonia, Georgia

See all

Fish was good,very nice people very respectful and nice and not a long wait a little spicy on the vegetables but ok

Ordered lunch via postmates from here and was so disappointed! I got the shrimp po boy with fries and okra. The breading on the shrimp was so thick and dense i took it off hoping it would make it better but i only found dry rubbery shrimp on the inside. They don't even use fresh shrimp at a seafood restaurant smh. The bread on my sandwich was also tough and rubbery it was so bad i couldn't even finish the sandwich i had to just throw it away. The okra had the similar breading as the shrimp and the only thing that made them and the fries edible was the season on top. This was a total waste of money for me,never again read more

This food is AMAZING!!!! Had to get that out. I have never physically been inside the restaurant but I order from DoorDash. It's the highlight of my work day. Everything I've ordered has been delicious, satisfying and in good portions. read more

OMG!!! I cannot tell you the difference between fresh cooked fish and store-bought or fast food restaurant fish! This restaurant cooked the best catfish, I have ever tasted!!! And I am a foodie. I eat out all the time! The owner, Charlie provides fabulous conversation while your food is being freshly prepared. And he manages to have the perfect seasoning combination to literally make your mouth explode with the flavor because it perfectly enhances the fresh fish flavor! This fish is better than my own home cooked fried catfish! They even season their fries as well as their broccoli, which again is utterly amazing! Run don't walk to this location I promise you won't be disappointed, and I promise you to say that this is the best fish you have ever tasted!!! Let me add one more point about the ambience. never before have I been in a fresh fish store and felt so warmly invited into a business! Charlie invites you with a big smile and great conversation and I must confess I was disappointed that my meal was prepared so quickly because I was really enjoying our conversation!... Lol read more

Tried this based on the reviews but wasn't what I hoped it would be. The most flavorful item was the seasoned fries. The jumbo shrimp is a great size but I just wish they had some seasoning. Same for the catfish. No flavor or crunch and the skin just fell off. read more

Bayou Seafood - Catfish & #01. 1 Fish Fillet and 8 Jumbo Shrimp Combo (catfish) - Seafood Near Me - Lithonia, Georgia

First time trying Bayou Seafood and I was very satisfied. I ordered my food using DoorDash and it was really tasty. It arrived to me hot and fresh. I ordered a combo which came with 1 cluster of crab legs, 6 shrimp and corn and potatoes. I substituted the potatoes for corn and added the spicy seasoning as well. Overall, I was satisfied with the flavor. I also checked to see if the shrimp were cleaned thoroughly and they were, which gave me the confidence to give this place 5 stars. If you're looking for good flavor and fresh seafood, check this place out. read more

Bayou Seafood - Seafood Near Me - Lithonia, Georgia

I came to the place a while back only to have a bad experience, but I called and spoke to someone and they informed me to come back and they would fix it and I order Salmon, Shrimp Potatoes and Broccoli. So I came back today to make good on the promise and the older guy honored it even when the lady didnt want to but that speaks volumes to me when I live On the other side of town and he was gracious enough to respect my order even though it was weeks ago . Anyone that honors their word in spite of what a person May say or have done in the past gets all my respect and I will always return to this establishment based off of that alone. So if you're ever in a like on your area and you want seafood always say check this place out because they are honorable to what they do. read more

Every time I order from Bayou Seafood, I salivate due to the anticipation of going home, opening up a bottle of wine or twisting the top off of a beer, and going IN on the delicious seafood!!! Always seasoned to my liking, always fresh. The staff are always courteous. Hell, I just placed an order tonight! I can't wait!!! Lol! read more

Great customer service and the food is always on point. You will not be dissatisfied or disappointed.

Can't go wrong with their fried jumbo shrimp. It's seasoned & breaded just right. I also love their shrimp po boys. read more

Bayou Seafood - Jumbo Shrimp Fried - Seafood Near Me - Lithonia, Georgia

The restaurant staff was friendly, but the food was subpar for the price. I had to add seasoning to the shrimp and the scallops lacked flavor and were rubbery. read more

Great food and price and excellent customer service. I got the two pounds mussels and it came with corn and potatoes. The crawfish was also really good. read more

Great spot for seafood, cooked with that Southern flavor. Staff is helpful, and very personable. read more

Bayou Seafood - Seafood Near Me - Lithonia, Georgia

Located around the corner from a gas station. U will miss it if u don't pay attention. I ordered whiting fish and jumbo shrimp. The fish was fried perfectly! Golden brown and cooked well done. The shrimp were moist but cooked just long enough so that u could taste the flavor. The meal also comes with a side. I got the steamed broccoli with Cajun seasoning. Very good and spicy. If you're not big on spice tell them no seasoning and add your own. It's at the counter. The establishment is family owned. Very pleasant, friendly and professional. Overall a great place to get your seafood. Lots of variety and prices are reasonable. Will definitely continue to come back! read more

I've given this place so many times to get it right. This is the last straw. I called ahead of time to see if they had Fresh Crawfish and they said yes just cooked today. Long story short, I went there placed my order and waited. When I got home to start eating the Crawfish I immediately said to myself, never again. The crawfish was a mix of frozen and definitely not fresh. They were hard and very soft. Also no taste and very dry. The Crawfish was huge too. SMDH read more

Well, I asked about the food being spicy. I cant take the spice so I wanted to make sure I could get it without it being spiced to hot. The girl said yes, and I just ordered it with old bay seasoning. Received the two meals extremely spicy and way to hot to eat! I called to complain and the same girl told me well its cooked in the hot spices & then they use old bay. THAT INFORMATION WOULD HAVE BEEN YSEFUL WHEN I ASKED EARLIER! She knew about my aversion to the hot spices ! They also firgot the sausage... she told me it was a side & I had to pick it, when the menu said sausage & potatoes. Basically I was told to piss off, you get what you get with a friendly attitude. We won't be eating here again. read more

Wow I have eaten here twice since the pandemic the food amount of servings and price were all in tune.... can't wait till my 3rd try!! Keep up the great work Bayou!!! read more

Great food, I love the price and the value of the food. Give them a try. You will not be disappointed. .

Had my first taste of their food today and I think I will be back I tried the fried lobster and it was done very well. I look forward to trying some more of their offerings read more

Best seafood on the east side. The prices are reasonable. I always get the jumbo shrimp, they season everything including the sides so well!

As far as their seafood... ok. their PoBoys are not what I am accustomed to eating. Their snow crabs are over the top priced. read more

My first visit was ok. Prices seemed reasonable in addition they accept EBT. Even though we had to season "already seasoned" food once we got home seemed like a good Lil spot to grab a fast meal. However it seems like they make prices up as they go. Went another day & they were REALLY expensive. Probably will be my last visit. UPDATE!! I found bugs in my shrimp!! read more

Bayou Seafood - **UPDATE I found bugs in the shrimp - Seafood Near Me - Lithonia, Georgia

See all

Food and service is always good to me! Their Shrimp, Fish, Crab legs, Broccoli and Gumbo are seasoned well. Decent prices.

I could have gone across the street to Kroger and gotten the frozen seafood that we were served. Have passed this place for years and only tried cause my DIL spoke highly of something she'd eaten there. Well I should have just eaten the cash, surely it would have been better. If your a seafood restaurant you should serve freshly cooked seafood, not low grade frozen seafood. read more

Five stars is sometimes hard to get out of me. The place has to be great with great service. It's exactly what I get when I come here. It's a family owned place and there is a good variety of things. Now for me this place is FAR! but the only place my family will get seafood. For me to drive that far for seafood... it has to say something about the place. Fresh with good prices! read more

Great food. Customer service was excellent Mother's Day dinner and it was absolutely delicious. Nicest staff. All of the meals we ordered were cooked to perfection. read more

Bayou Seafood - Mother's Day - Seafood Near Me - Lithonia, Georgia

Not worth the money barely any seasoning on the crab legs jumbo shrimp are extra small all they have is mild or spicy seasoning which the sprinkle a little bit on your food they load plates up with potatoes read more

Food was delivered hot and delicious! I recommend definitely. I got the combo with mussels, shrimp, crab legs, mussels and corn with potatoes. Delishhhhh! I will be ordering again. I can't wait to go in though! read more

Ive been here a few times and every single time I have left a happy and satisfied customer. They have a number of different seafood options that are not cooked that you can get cooked to order the way that you want. They have a huge selection of cooked food as well at reasonable prices. Their Po-Boys and gumbo are great. I love the fact that sometime they have live blue crabs. That is my all time favorite food. They cook it perfectly everytime. The next time I go here I'm going to try their low country boil (crab legs, mussels, sausage, shrimp, corn and potatoes) Give this place a try if you are in the area. You wont be disappointed. read more

Steamed crab with the red potatoes and corn and broccoli is well worth it. The fried fish is good as well they have a good variety to choose from. It's a small family owned business which is a plus for me ^_^ read more

Food was delicious. Perfect amount of spiciness on the food. I got the 14jumbo shrimp boiled with corn and potatoes and it was delicious. My only complaint was that the corn wasn't cooked long enough, it was tough. I wish I would have took a picture because it looked very good as well. My friend ordered the fried catfish and broccoli and there was a great sized portion of broccoli. read more