Penn's Restaurant Madison

Madison, MS · Fish restaurant

Rating
3.1/5
★★★☆☆ 3.1
Reviews
20
Rank in Madison
#68
of 110 restaurants
City Percentile
13%
rating percentile
Address
Penn's Restaurant Madison, 1859 Main St, Madison, MS 39110
Phone
(601) 853-7874
Website
pennsrestaurant.com
Status
Closed · Opens 10:30 AM

Penn's Restaurant Madison is a restaurant located in Madison, MS. It is one of 110 restaurants listed in Madison. Its 3.1-star rating is slightly below the Madison city average of 4.2 stars. There are 6 photos associated with this location.

Hours

Saturday10 AM–9 PM

Customer Reviews

★★★★★ 5.0 Charles Morgan · Feb 2026

Penn’s Restaurant Madison at 1859 Main St, Madison, MS 39110 is a convenient and reliable stop for a quick, quality meal during the workday. Its location inside the Shell gas station makes it especially easy to grab lunch while on a break from the jobsite or when heading out to pick up materials. The food is consistently good, and the chicken on a stick is a standout—well prepared and always a solid choice. Service is efficient, portions are satisfying, and it’s a dependable option when time is limited but you still want a good meal.

★★★★★ 5.0 isaiah Harden · Nov 2025

Today was my first time visiting this Restaurant, the food was amazing!!! Everything was freshly made, taste the best, my food was a beautiful golden brown. The flavor was the best. I love the presentation. Everything was so fresh. It was freshly made. I am absolutely taken. I would like to thank the l team 😍. everything was good thank you so much.💐. My first visit and I am looking forward to another one. Everything was hot and fresh . there is not anything bad that I could say about My visit today. The ladies at the front are sweet. Greet me with a smile , I wasn’t sure what to get, they let me know about special of the day, although I got from the menu just to know that they offered was another plus. .I love this location thank you the manager and owner.!!! thank you

★☆☆☆☆ 1.0 Douglas Mcinnis · Jun 2025

How this establishment is still open is a mystery. It’s nasty, the workers are rude and the food taste old. I pulled up to the drive through reluctant to eat here. After waiting 10 min I went inside to find the workers standing around laughing and joking. I guess I inconvenienced them by wanting to order food so I left. I wouldn’t feed my dog this crap!!!!!!

★☆☆☆☆ 1.0 Merly · Jan 2026

The fish was bland, and the service was poor, I love Penns but the one in Madison didn't do it justice. Yall Penns in Canton Ms is the real deal. Have a fried Mushroom if you can have just one.

★★★☆☆ 3.0 Leona Anderson · Aug 2025

7/18/2025: about 6:48 pm- The food was tasty equal to the one on Lake Harbor. Green beans are salty at both. This food appears to be bought in semiprepared and seasoned. The service was poor, the lady that took the order was sitting and never looked up, no eye contact not even a hello. When I told her I read reviews that said this store what’s better in service and food than the other one on Lake Harbor. She didn’t say that she was just wore out. She had been working lhard as it had been busy and she was just tired.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Fish restaurantChicken restaurantSeafood restaurant

Top Restaurants in Madison

NameRatingReviews
Smallcakes Madison★★★★★ 4.820 reviews
Blue Fuji Sushi.Grill★★★★★ 4.720 reviews
Tuk Tuk Boom★★★★★ 4.720 reviews
Stone Ground Coffee★★★★★ 4.720 reviews
Tex-Mex Smokehouse BBQ★★★★★ 4.620 reviews
Chick-fil-A★★★★★ 4.620 reviews
Cups | An Espresso Café★★★★★ 4.620 reviews
Sal & Mookie's - Madison★★★★★ 4.620 reviews
Mama Hamil's Southern Cookin' and Bar B Que Buffet★★★★★ 4.620 reviews
Little Tokyo Madison (omakase)★★★★★ 4.520 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.