Randy Montalbano's Seafood & Catering

12740 Florida Blvd, Baton Rouge
(225) 272-7900

Recent Reviews Order Online

Customers' Favorites

Fried Shrimp with Cocktail Sauce No Sides Choice of
Catfish and Shrimp Basket
Fried Pickles with Ranch
Whole Fried Catfish Box
Shrimp and Corn Soup
Shrimp & Corn Soup
Boiled Corn 3 Ears
Crawfish Etouffee
Boiled Crawfish
Fried Oysters

Menu

Appetizers & Sides
Boudin Balls
Served with remoulade.
Crab Cakes
Served with remoulade.
Fried Pickles
Served with ranch.
Fried Okra
Hush Puppies
French Fries
Toasted Poboy Bread (6 pcs)

Gumbo & Soup
Seafood Gumbo
Homemade Seafood Gumbo. Shrimp and crabmeat. Rice on the side.
Shrimp & Corn Soup
Homemade. Your choice of size.
Crawfish Etouffee
Homemade. Served with Rice.

Salads
Sensation Salad with Shrimp
Lettuce, shredded Parmesan cheese, sliced almonds, and homemade sensation dressing.
Sensation Salad
Lettuce, shredded Parmesan cheese, sliced almonds, and homemade sensation dressing. (Almonds packaged on the side.)
Potato Salad
Garden Salad with Shrimp
Lettuce, tomatoes, shredded carrots, and cabbage. Served with your choice of dressing. Choice of Boiled or Fried Shrimp.
Coleslaw
Garden Salad
Lettuce, tomatoes, shredded carrots, and cabbage. Served with your choice of dressing.

Poboys
Half & Half Poboy
Choose 2 seafoods. Dressed with mayo, lettuce, and tomatoes on French bread.
Cup & a Half
Cup of gumbo, soup, or etouffee and half-size of any poboy.
Roast Beef with Gravy Poboy
Dressed with mayo, lettuce, and tomatoes on French bread.
Fish Poboy
Fried Fish Poboy dressed with mayo, lettuce, and tomatoes on French bread.
Boiled Shrimp Poboy
Dressed with mayo, lettuce, and tomatoes on French bread.
Oyster Poboy
Fried Oyster Poboy dressed with mayo, lettuce, and tomatoes on French bread.
Hot Sausage Poboy
Dressed with mayo, lettuce, and tomatoes on French bread.
Ham & Cheese Poboy
Dressed with mayo, lettuce, and tomatoes on French bread.
Fried Shrimp Poboy
Dressed with mayo, lettuce, and tomatoes on French bread.
Half-Size Poboy
Buffalo Shrimp Poboy
Fried shrimp tossed in a buffalo sauce. Dressed with mayo, lettuce, and tomatoes on French bread.

Cup & a Half
Cup & a Half
Cup of gumbo, soup, or etouffee with a half-size poboy.

Seafood Boxes
Fish Box
8 fried fish strips. Served with fries, 2 hush puppies, tartar sauce, and your choice of coleslaw, potato salad, or extra fries.
Half & Half Box
Choice of 2 seafoods (4 pieces of each). Served with fries, 2 hush puppies, tartar sauce, and your choice of coleslaw, potato salad, or extra fries.
Trio Box
3 fried fish strips, 3 butterflied shrimp, and 3 fried oysters. Served with fries, 2 hush puppies, tartar sauce, and your choice of coleslaw, potato salad, or extra fries.
Popcorn Shrimp Box
20 fried popcorn shrimp. Served with fries, 2 hush puppies, tartar sauce, and your choice of coleslaw, potato salad, or extra fries.
Shrimp Box
8 fried butterflied shrimp. Served with fries, 2 hush puppies, tartar sauce, and your choice of coleslaw, potato salad, or extra fries.
Whole (Bone-in) Fried Fish Box
2 Bone-in whole fried fish. Served with fries, 2 hush puppies, tartar sauce, and your choice of coleslaw, potato salad, or extra fries.
Oyster Box
8 fried oysters. Served with fries, 2 hush puppies, tartar sauce, and your choice of coleslaw or potato salad, or extra fries.
Buffalo Shrimp Box
8 Butterflied shrimp tossed in Buffalo wing sauce. Served with fries, 2 hush puppies, tartar sauce, and your choice of coleslaw, potato salad, or extra fries.

Crawfish Etouffee
Crawfish Etouffee
Crawfish Etouffee with Rice.
Randy's Special
Fried fish fillet over rice, with crawfish etouffee, and served with toasted bread and salad.
Crawfish Etouffee Plate
Crawfish etouffee with rice and served with toasted bread and salad.

Seafood Extras
Butterflied Shrimp, Fried
Fried butterflied shrimp with cocktail sauce. No sides. Served with your choice of sauce.
Fried Fish Strips
Fried fish strips with tartar sauce. No Sides. Served with your choice of sauce.
Popcorn Shrimp
Fried popcorn shrimp with cocktail sauce. No sides. Served with your choice of sauce.
Whole (Bone-In) Fried Fish
One whole bone-in fried fish with tartar sauce. No sides. Served with your choice of sauce.
Fried Fish Fillet
Fried fish fillet with tartar sauce. No Sides. Served with your choice of sauce.
Buffalo Shrimp
Fried butterflied shrimp tossed in a wing sauce with Ranch. No sides. Served with your choice of sauce.
Fried Oysters
Fried oysters with cocktail sauce. No Sides. Served with your choice of sauce.

Kid's Meal's
Kid's Popcorn Shrimp (8 pcs)
8 popcorn shrimp, French fries, hushpuppy, and juice box.
Kid's Chicken Nuggets (5 pcs)
5 chicken nuggets, French fries, hushpuppy, and juice box.
Kid's Fried Fish (2 pcs)
2 strips fried fish, French fries, hushpuppy, and juice box.

Hot Tamales
Hot Tamales (1/2 dz)
Half dozen beef hot tamales, heated

Boiled Seafood & Sides
Boiled Turkey Neck (1 pc)
1 boiled Turkey neck.
Boiled Potatoes (5 pcs)
Bag of 5 boiled potatoes.
Boiled Shrimp (1 lb)
Sausage Link (1 pc)
1 sausage link and cooked in crawfish boil.
Boiled Corn (3 pcs)
Bag of 3 ears of corn.
Disposable Crawfish Tray
Cardboard throw away tray with cup holder.
Snow Crab Clusters (1.5 lb)
1.5 pound minimum on snow crab clusters.
Boiled Crabs (1 lb)
Estimated 2 blue crabs per pound. Roughly 6 pounds in a dozen.

Beverages
Fountain Drink (20 oz)
To-go cup.

Photos

Photo credit: ubereats
Photo credit: google
Photo credit: facebook
+75 photos
Photo credit: facebook
+74 photos
Add a photo

Recent Reviews

I've been looking for some good fried fish.around the area because our usual go-to's have fallen short of good lately. Montalbanos was great! It was exactly what I was looking for. I got the fish and shrimp basket and my husband got the shrimp basket. The shrimp were a tad well done but still ok, but the fish was perfect. I will definitely go back!
November 2025
I highly recommend Randy Montalbano’s Seafood! Everything I had was delicious. My favorite is the boiled Shrimp. I especially loved the potato salad. Excellent service always and the friendliest staff.
August 2025
I have lived in south Louisiana all my life I live in saint amant and I will drive to br for their shrimp poboy it is the best I have eaten. And it is my go to at most places. It was great. I highly recommend
July 2025

More Reviews

You May Also Like

Sonny's BBQ - 12475 Florida Blvd
Barbecue, Barbeque, American, Southern, New American
Dang's - 12385 Florida Blvd
Vietnamese, Noodles, Vegetarian
Papa Johns Pizza - 12330 Florida Blvd
Pizza, Chicken Wings, Fast Food

Randy Montalbano's Seafood & Catering

12740 Florida Blvd, Baton Rouge, LA 70815
(225) 272-7900