Fish & Shrimp Tray
Shrimp Cocktail Tray
Poboy tray
Sampler Trio Tray Boudin Balls, Hush Puppies, Crab Cakes
food, mussels, shellfish, oysters, oysters and mussels
Whole Fish
Catering menu
One of my favorite seafood restaurants
TAKE OUT Fish Fillets.... YUMMY !
Live Crawfish
Menu
outside
a tray of fried fish and fries
Boiled Crabs
Shrimp & Corn Soup
Boudin Ball Tray
Hot Sausage Poboy
Hot Tamales
Crawfish Etouffee
Boiled Shrimp Poboy
Boiled Shrimp Salad
Seafood Gumbo
Poboy Party Tray
Trimell L.
Feb 24, 2025
$4.99 02/24/2025. Can't beat the price! Great food. Friendly and fast service. A staple of the neighborhood
Read More
Mion B.
Jan 27, 2025
Great crawfish & whole catfish is cooked to order! A nice family owned feel & the staff is always super friendly. It seems its mainly for to-go but if you have time to sit for lunch there's a small doing areas to enjoy your meal.
Read More
Jenny L.
Jan 5, 2022
OMG... where have you been hiding this gem??? This was first time trying Randy's... and it was worth it!!! I decided to try the fried fish.... It's WAS YUMMY! I forgot to take a picture but the fried fish is so fresh and delicious!! It did not last long enough to take a photo! The prices are very reasonable. I WILL BE A REPEAT CUSTOMER!!!
Read More
Holly H.
Mar 30, 2023
Best damn boiled crawfish I've ever had beyond boiling at home. I will always go here for crawfish when I'm back home ! The shrimp box and the crab cakes where also delicious. The boiled shrimp could have used more seasoning like they boiled the crawfish.. but my husband likely didn't ask for them to be boiled like the crawfish being from the North and not knowing ! Next time I will order .. They've definitely got my business when I move back home and visit ! Now I'd I could just bring them to KC until that happens !
Read More
Yolonda W.
Apr 13, 2023
Food is good, and the people are always friendly whenever I come here. The crawfish are okay I like mine a bit more on the spicy side otherwise very good.
Read More
Kimberly M.
Aug 10, 2024
SO GOOD! We stayed in Baton Rouge for the weekend and our host recommended Randy Montalbano's Seafood - it did not disappoint! And we're from Ft Walton Beach, so we know seafood. We chose and recommend the Boudin Balls, Crawfish Étouffée, fried shrimp, Fried Oyster Po' Boy and Randy Special. All were well cooked but not overdone and so flavorful. I especially loved the étouffée. And the staff were so helpful and kind - we will definitely be back next time we're in town!
Read More
Sue P.
Apr 19, 2024
Fresh Louisiana seafood cooked to perfection or available raw to cook yourself. Staff always friendly & helpful. Very clean & nice atmosphere. Highly recommend!
Read More
Jonathan H.
Apr 11, 2024
Had the popcorn shrimp and it was fantastic. Ready when they sait it would be. Great seafood close to home.
Read More
Andra C.
Mar 19, 2024
The tamales were good, but there was an older guy sitting by the entrance (after doing research I'm learning that he's one of the owners) who was very rude. I greeted him (usually it's the STAFF that greets the CUSTOMERS) and not only did he ignore me...he glared at me as if I wasn't good enough to be inside of the establishment. I'm assuming that if it weren't for the fact that I was coming to spend money I probably would've been turned away? But he has nothing to worry about because that's the last time I'll be spending my money there and I've found several other places with better tamales and a friendlier environment. Amazing how some people can't contain their ugliness long enough to at least get your money! At least wait until I'm exiting the store first and my back is turned! LOL
Read More
Mzrich R.
Feb 16, 2024
Seafood was too salty. I couldn't eat it... threw it away. I Will Not Go There Again. That's all I have to say
Read More