The very best sandwiches and fries around. The portions are huge. Things my new spot for lunch.read more

Would not recommend this place to anyone. They took an hour to make two sandwiches and fries. Then…read moregot our order wrong, and the cooks were laughing about it. Infuriating after paying about $50 for two sandwiches. This place is a joke. Won't be back.

This place is amazing! The people make you feel like they've known you forever. The atmosphere, the…read morefood , everything makes you want to stay and come back again and again! The pickles are delicious. I had to go back and get more.

Once you walk in here, you never want to leave. Not necessarily because this place is cozy and fun,…read morebut this place is a hidden gem and there's nothing like it for miles and miles. The deli sandwich we picked up, an avocado BLT, was amazing, and so simple. We had a bowl of chicken soup that was also amazing, really this place is great. Then free tea with your dinner, a nice back area with a view to the Mississippi river, this place is a fantasy!

Wow!!! Such a cute little hole in the wall spot…read more When you pull up don't be scared of the outside, this place is a southern gem! Mallory is the owners daughter and absolutely makes this place an incredible experience. From her friendly attitude to her great insights she makes you feel like you're right at home. Now to the food, I ordered the fried green tomato BLT with avocado plus a side of fries and baked beans and it was all so good!! I'd highly recommend this place and will be back if in the area!

This place is amazing…read more I have been here several times on y trips to Vicksburg and Port Gibson. It is part roadside shack, vegetable seller, and food spot. Until this last trip I had never had the sandwich that made them famous. Now that I have, I can say that this is a must stop. Heck, it may be worth a drive if you are within an hour or two. The only thing you need to know is that you must order a fried green tomato BLT. In my entire life I have never intentionally ordered a BLT. To me, this is the most dumb idea for a sandwich I have ever heard of. Until now. This is quite possibly one of teh most perfect sandwiches I have ever had. It is so great that I wanted a second when I was done but it definitely would not have been as good later as it was fresh. Amazing. Service was as friendly as one should expect from a roadsie shack such as this. The one worker took our order, made it, delievered it, and gave us some pork rinds with their homemade hot sauce to try. That was a solid thing to do as it made me buy two of their hot sauces stored in old coke bottles. Just come here. Order the BLT. Thank me later.

Contacted MJs for a small catering order. We had 2 club sandwich trays and one tray of spicy…read moreitalian sandwiches which were made into pinwheels. Even though I arrived early to pick up my order it was ready. Our group loved the sandwiches, especially the spicy italian. Will keep them in mind for other events.

great staff great food!!! must try!! 10's 10's 10's. i'll be returning again for lunch, thank you…read moremj's!

Stopped by here and grabbed lunch one day, and I was so pleased. The food was good and tasted very…read morefresh! Definitely somewhere to stop while in Mendenhall.

Everything was good. Another sandwich shop. It was much better than Subway. The prices have gone up…read morewith the Biden administration inflation, so nothing cheap but for 10 bucks it was pretty good sandwich.

Awful service. My order was messed up and when I told the worker no one took accountability for it…read more The food was sloppily made and didnt have half of the ingredients it should have. When I asked for a refund "bri" the "manager" had a nasty attitude and didn't care at all to fix the problem. 0/10. do not recommend. will not be going back.

everything super fresh!…read more great service! friendly staff! Tasty sandwiches and cookies!

The owners and Fred are so cool and so nice. The food is great as well. I wish much success. The…read moreburger is delicious

Had the Cajun spicy chicken with fries. The chicken sandwich was dry and the fries were perfect…read morewith a crunchy outer and tender inside. The place was clean and the service was fast and friendly.

Missing pickles and I ordered an extra on the app. Also missing olives on both my sandwiches…read more I guess is was fine. It came out fast.

I stopped in with my coworkers to have breakfast today. The staff is very friendly and helpful…read more This spot does really good business. No reservations are needed. I ordered the double decker omelete, with a biscuit and cheese grits, chased down with an OJ. The breakfast was pretty good, no complaints. The ambiance has a family vibe to it. Very warm and welcoming. Cash/Credit/Debit are accepted here. There is ample parking available in the parking lot.

My boyfriend and I went on Memorial Day around 1:30 and it was pretty busy but luckily, we didn't…read morehave to wait to get seated. Our server, Emily, was super sweet and helpful. I got the brisket tacos (seemed like a fan favorite) with the hash brown casserole and it was so delicious! I also added the house made salsa to my tacos, perfect addition! He got the breakfast burrito (no meat) with cheese grits and the has brown casserole. The cheese grits were so good! Everything was a 10/10. Would definitely recommend Toasted Yolk for a good brunch spot. Although I will say, I didn't see much space for multiple bigger parties. Most tables were max 4 people.

I have never eaten at a Schlotzsky's, but decided to try it after a friend highly recommended it. I…read morelove a good salad, but the one I had here was not enjoyable. I got the strawberry chicken salad, which is usually one of my favorites. This one was by far one of the worst I've ever had. To start, the little bit of chicken that was on there seemed like the leftovers from what they had after they made sandwiches. It was very lacking in flavor. The balsamic vinaigrette (which I usually love) was very bitter and had the worst flavor. They really need to change that recipe! The pecans were supposed to be "candied", which really elevates the flavors of a strawberry salad. There were very few, and they were not candied, but just regular salted tiny pieces. Overall the combination of all the flavors just didn't work, and made for a boring tastebud experience. IF I ever go back I'll try something else. As far as the service, that was disappointing too. The young lady at the register was very nice, but everyone else could really use some customer service training. After eating, I went back to the counter to get a to-go box. I stood there for 3-4 minutes, and had numerous employees walk right past me and not even make eye contact. Even the manager that was in the kitchen making food looked over at me and said nothing. I was trying to wait patiently, but after a few minutes, I finally flagged someone down to get the to-go box. It doesn't seem like they care much about the customer experience, and that usually makes up for lackluster food.

Best freaking sandwich you've ever had! My favorite is the Fiesta Chicken. But seriously no other…read moresandwich compares to Schlotzsky's! Service is always on point too!