People also searched for
Location & Hours
You Might Also Consider
in Chicken Wings, Salad, Fast Food
in American, Burgers, Salad
Amenities and More
About the Business
Business owner information
Mark P.
Madison's Warehouse Restaurant has been serving the best steaks and seafood in the Panhandle of Florida since 1992. Located in the heart of Marianna, Florida - home to the Florida Caverns State Park. This location was once a Coca-Cola bottling plant. Today, Madison's Warehouse is a must-visit for lunch and dinner. More than a steakhouse, Madison's Warehouse offers dishes you'll love like fresh Salmon Cleopatra, tender Chicken Carccione, tasty shrimp and pasta entrées and, of course, succulent steaks and mouth-watering prime rib. Our culinary creations are sure to win your hearts and taste buds.
Ask the Community
Yelp users haven’t asked any questions yet about Madison's Warehouse Restaurant.
Recommended Reviews
Overall rating
26 reviews
5 stars
4 stars
3 stars
2 stars
1 star
- Steven F.Marianna, FL13425075Apr 8, 2017
Very good restaurant for Marianna. Winnegan's Dwaddy
Has been coming here since the 1990's. New York strip was a 4 star. Winnegan's Meommy had the house steak which was medium rare instead of medium. Definitely worth going to if in Marianna.Helpful 0Thanks 0Love this 1Oh no 0 - Jerry R.Jupiter, FL26142206Jun 30, 2018
What a lucky find, lost and tired , long day on the road I found this place , Mark the owner was the best, I had prime rib which was a treat and hit the spot, a clean new place , stop in if your out here in the sticks it's great
Helpful 0Thanks 0Love this 1Oh no 0 - Tom C.Orlando, FL551125Jul 14, 2015
Randomly chosen but very pleasantly surprised. The food was very tasty especially the home made sauces. The french fries were THE best we have had in a long time.
Grilled chicken salad with warm real grilled chicken. Reasonably priced with great service.Helpful 0Thanks 0Love this 0Oh no 0 - Jessica L.St Pauls, NC233Jul 23, 2016
This is the 7th time in a row that they have cooked my steak to perfection, YUM! Wonderful atmosphere, nice selection at the bar, friendly staff, huge TV, and clean bathrooms. Also hand breaded fried shrimp.
Helpful 0Thanks 0Love this 0Oh no 0 - Kathy B.Lake Charles, LA02Sep 29, 2016
A pleasant surprise to find such a nice place after a long day on the road. The atmosphere was great and the people very nice. The food was good. We ordered the steak filet that was very tender but more well done when we ordered. The salad, potato and veggies were excellent The waitress, Alex was very attentive and friendly.
We will definitely go back the next time we come through Marianna. We would order the same thing but make sure to let them know how we want it cooked.Helpful 0Thanks 0Love this 0Oh no 0 - Erin L.Vacaville, CA24710Oct 15, 2016
When comparing this restaurant to others in the area we would rate this a 4 star. The food was good- pork chop was large and cooked perfectly. It had cinnamon apples on top that were slightly over seasoned with cinnamon. Dish was also served with a salad and homemade dressing, bread, baked potato. French onion soap was good and not too salty- would also order that again too. Plenty of food and options for our family. Service was great. Our server was friendly and helpful as was all the staff. I appreciated this place too as a alternative for fried food. Will be back.
Helpful 0Thanks 0Love this 0Oh no 0 - joselyn J.Boca Raton, FL15298Aug 13, 2016
We had dinner at Madison Warehouse. We were cordially greeted by the hostess and promptly seated. Our waitress, Rebecca, made some dinner suggestions. However, she did not tell us their was Prime rib (which I would have ordered). I had a filet mignon, which I ordered medium. It came out rare. The side of sautéed mushrooms was very good. The mixed veggies were obviously from frozen and tasted like cardboard. My husband had a rib steak that was done to his liking. He agreed the side of vegetables were meh. House salad was just ok with packaged croutons.
Helpful 0Thanks 0Love this 0Oh no 0 - Melanie B.Lincoln, NE284Nov 16, 2016
Looked like it would if been a good place to eat but they close at 8 pm not 9 as listed
Helpful 0Thanks 0Love this 0Oh no 0 - James F.Valdosta, GA631Aug 30, 2015
We popped in Madison Warehouse after a baseball tournament yesterday. The staff was friendly and great with the boys on the team. The restaurant was able to accommodate our large party, 15 kids and 15 adults, with minimal wait. The food was great and our orders came out correctly. We enjoyed our trip to the Warehouse and I'm sure we'll be back!
Helpful 0Thanks 0Love this 1Oh no 0 - Tina M.Fairhope, AL1801Sep 22, 2017
Remember you are in a small town in Northwest Florida so it is not likely you will find a true fine dining experience. This was good but not great. Salad with ranch dressing was fine. Dressing was homemade so it tasted fresh. Shrimp pasta pessacore was flavorful but nothing special. Plenty of shrimp but broccoli was a bit over cooked. Service was attentive and friendly. Best part was honey butter served with brown bread. Dinner for one with glass of wine = $25.00
Helpful 0Thanks 0Love this 0Oh no 0
You Might Also Consider
in New American, Salad, Wraps