AJ&#x27;s Restaurant

(17 reviews)

3.3 mi

-- One of the best Reubens I've ever had! Those who know me…read moreknow I've been taking pictures of my food and leaving reviews in one app or another for almost 20 years. In that time, I've developed a soft spot for Reuben sandwiches and have enjoyed them in more than 10 states. It took me two tries and three trips around the block to finally find The Older Brother, but the effort was absolutely worth it. I think I've found one of the finest Reubens I've ever eaten. A beautiful, fresh marbled rye held finely shredded corned beef, juicy sauerkraut, and their special dressing. It was one of the juiciest--and yes, messiest--Reubens I've ever had, and my mouth is watering just thinking about it. I even sent my compliments to the chef. The trendy little café, with its wide-open windows and bright, airy feel, made it seem like outdoor dining on a beautiful day. Service was friendly, attentive, and right on time. I can't wait to return with my wife. Kudos to The Older Brother!

We ordered the croque monsieur and though it took a while,it was worth the wait. Our server was…read moreSierra and she was wonderful.

Seating.

Smoked Turkey Sandwich

See all

Dining

Boar’s Head Deli

4.0

(3 reviews)

4.1 mi

In the middle of an old gas station at the counter. When I was there, they had 4 meats and the…read moreperson making the food did not look particularly sanitary so we moved on. Underwhelming at best.

One of the best sandwich shops in town. Haven't had a sandwich here that wasn't good!read more

'That's a Wrap' wrap-- look at that cheese pull!

Sliced fresh everyday

See all

Menu

Oby's

Food was superb. Service was great. Ambiance was good. Food was superb. Service was great. Ambiance…read morewas good. Food was superb. Service was great. Ambiance was good. Food was superb. Service was great. Ambiance was good.

Oyster poboy 10/10. Delicious cooked and seasoned just right. 1st time coming to Obys!read more

Oby's

Catfish plate

See all

Jersey Mike's Subs

4.6

(20 reviews)

4.8 mi

I don't know how long Jersey Mike's has been in Starkville, but I didn't start going until this…read moresemester. Never noticed it. Then it popped up when I was looking for fast food places around here one night last week, so I went then and had a good experience. Today was my second time going to this location (third time EVER going to any Jersey Mike's), and I again had a good experience that I think is worth noting. Yes, Jersey Mike's is a little pricey, but the food is amazing with even better service. I walked in there wanting to get something different from what I got last week, and the girl who took my order was so helpful and offered a specific sandwich that fit my mood. While they were making my sandwich, the staff was eager to answer questions and was prepared to give suggestions concerning, in this case, the pepper relish (which was great!). "Oh yeah that's really good and would go well with mayonnaise." She was right! Again, I don't know if Jersey Mike's is new to Starkville, but this place is amazing and my new favorite place to get a sandwich (former fave was Jimmy John's). Their customer service is impressive and the reason for this review. I'll be stopping by consistently this semester in hopes that they maintain their high standards.

This was the run of the meal fast food sub shop. Only complaint I had was the bread. It got soggy…read morefast and I'm a texture person. So if you like the crusty Italian bread subs this may not be the place for you. It prob will not be somewhere I frequent at all. But nice for a change up. I did pick up and service was great. Can not really comment to the ambiance because I was in and out.

See all

Two Brothers Smoked Meats

Used to be our go-to spot when we attended MSU! Came back for a game-day weekend and it NEVER…read moredisappoints. Whether you want a gameday brunch/lunch/dinner or late night cocktail with the college kids it's an amazing time. Friendly staff and food comes out quickly. I recommend a mimosa tower to start the day! Ordered: The smoked wings are the best wings I've ever had, large juicy and perfect w their signature sauces. I always get the pulled pork grilled cheese - amazing flavor, pork is always tender. They have a variety of tacos you can mix and match with your choice of side. Excellent. Fries were crispy and addictive. Can't wait to come back to Starkvegas for another delicious meal.

The tacos were amazing! Really appreciate how pet friendly they are. Service was good and loved the…read moreroof top patio!

Pulled Pork Grilled Cheese with Pork Rinds

Sign inside

See all

Patty Melt and Street Corn

Firehouse Subs

I used to go to this specific place a few years ago when I lived and since moving back I thought to…read morego again. Sadly they have just slipped downhill. I go inside and the girl behind the counter (not the one making the sandwiches) is on her phone talking to someone about what streaming service she was going to pay for or something like that. When I went to order she kept being rude and cutting me off. I went and got a drink from the machine and it tasted like the carbonation had run out. I would have brought it up to the girl but her conversation was apparently the most important thing in the world at the time. I got my sandwich shortly after and before I could walk away with it the girl making the sandwich needed it back because she "forgot something". Apparently what she forgot was to drown my sandwich in bbq sauce making it completely inedible. I can only assume this stems from a problem a lot of businesses are having where they hire young workers and then proceed to not hold them accountable for basic rules of business like customer service. I'll just go to one of the many other sandwich places from now on. It's a shame how bad this place has gone.

GREAT EVERY TIME…read more Firehouse subs is definitely one of the sandwich spots we can always count on to have great service and great food. And in the Starkville location you're definitely not disappointed. We are always greeted properly and have our food within a few minutes of ordering. Often times we get takeout and never have any issue. They do follow CDC regulations and guidelines correctly and their price point is always reasonable. This location is always kept very clean and in good order.

See all

Newk's Eatery

Friendly staff, clean environment, and delicious food. This is my favorite lunch spot.read more

Love the grilled pimento cheese sandwich with the loaded potato soup! Add a slice of strawberry…read morecake and delicious sweet tea! Yummy

See all

French Dip

The Camphouse

I'd like to write another review because I forgot to the last time I ate here. I gave the steak…read moreanother chance and I have no complaints. I ate here at least 15 times since the first review and became my go to date night with my lady. I'd like to say I love the environment and good beer. Food is also berry good shouldvehave wrote a review on my first time visiting there. 5 stars!

I got the creole burger, which is in August special I would rate that at 7.8 out of 10 it was a…read morelittle greasy. I got the side of chips and queso and the queso is absolutely amazing and would rate 10 out of 10. They should make it an appetizer because we had to order two things of cheese. The Cajun fries were also a 10 out of 10. Our server was Ashley and was amazing and very attentive, not too much and not too little and had a great personality. Would love to come back.

Brisket melts on marble rye side of homemade french fries

Bar seating

See all

Whiskey Ranch

3.1

(8 reviews)

3.1 mi

An excellent hometown stop!!! The GM Mike, Chef Joe and their staff know what they're doing!! I…read moreordered the double cheeseburger and it did not disappoint. Extremely tasty, great ambiance, good service and worth the visit!!

The food was amazing! Service was even better! Carolyn is…read morethe sweetest server EVER!! Great atmosphere! Only request is to serve cubed or sliced cheese with the sausage cheese plate instead of pimento cheese. Mississippi State cheese would be even better!!! Wanted to keep this place to ourselves but want them to be successful even more! Hail State, Finn

See all

Sweet Peppers Deli

We stopped in for lunch while in town for MSU orientation for our son. While this restaurant is a…read morechain, this particular location is awesome! We were greeted as soon as we walked in and the friendliest staff on the planet was eager to help us with each and every request. The manager even stopped at the table to see if our meal was ok and to check to make sure we had everything we needed! The food was excellent as well. Delectable sandwiches were had by all. My husband and I split the French dip grilled cheese with au jus and it was fabulous! We wish we had a sweet peppers near our home so that we could eat it again! My son had the bbq chicken with white sauce. He got extra white sauce for dipping because he liked the sauce so much! Fabulous sandwich shop in Starkville. Give them a try if you are ever in the area.

We love sweet peppers! Always clean! Staff is always friendly. We don't have one near us but…read morewe usually visit when in Starkville.

Looking at order counter.

White BBQ Chicken Sandwich

See all

French Dip Grilled Cheese - Yummy!

Harveys

The food was excellent, the service was personable and friendly and prompt, and the prices were…read moresurprisingly reasonable.

This evening, Harveys proved to be the absolute place to be for a sophisticated late-night bite in…read moreStarkville. While the exterior might appear somewhat modest, stepping inside reveals an extraordinary venue that is simply marvelous in every respect. Their bar program is remarkable, boasting a splendid selection of fine wines and premium spirits. Upon arrival, I was greeted with immense warmth and charm by Kelly, who provided initial priority and ensured I was seated in a delightfully private area. Her hospitality throughout the evening was exceptionally gracious and attentive. To begin, I ordered the Blood Orange Margarita, which arrived with impressive speed brilliantly crafted, balanced, and thoroughly refreshing. For my evening selection, I chose the Crawfish Pimento Cheese Dip served with crisp dry bread. It was an absolute culinary masterpiece! The flavor profile was rich, exquisitely seasoned, and completely addictive a total success in every bite. Harveys offers an unbeatable combination of top-tier service, a pristine atmosphere, and divine, memorable flavors. Five stars, without hesitation I shall most certainly be returning!

Swordfish special

See all

TASTE Italian Kitchen

While driving through Mississippi to Starkville on business today, I spotted the well known…read moreestablishment TASTE along the way and decided it was the perfect moment for a proper luncheon. After parking with total ease outside, I stepped into a wonderfully inviting atmosphere that impressed me immediately. The decor is executed with great style, featuring a charming bar area alongside sophisticated, private dining tables. I opted to be seated at a lovely private table for a quiet, serene meal. The service was an absolute delight attentive, gracious, and utterly professional. My server, a delightful young woman named Sarah, took wonderful care of me and noted their quite impressive wine selection. To begin, I ordered an Espresso Martini, which was mixed to sheer perfection a delightful boost and more than enough to set a splendid tone for a Sunday afternoon. For my main course, I selected the Shrimp Gamberetti. The dish was a complete triumph, remarkably generous with high quality shrimp, beautifully seasoned, and served piping hot. From the stunning decor and pristine ambiance to the exceptional cuisine and flawless service from Sarah, this visit was worth every moment. Full marks I shall most certainly return whenever business brings me back through the area!

We came here after graduation with our extended family for a late lunch, early dinner since Taste…read moreis one of my daughter's favorite places in Starkville. A couple of other large parties had the same idea and I was glad we made advance reservations. Staff was attentive throughout. The bread service was a very good Italian type bread loaf slices with olive oil. I would have liked some Italian seasoning to add to it to make it even better. For appetizers my daughter insisted on the Fried Mozzarella Ravioli and I wanted to try the Arancini. Both were excellent! My wife and I decided to split the Seafood Linguini and each got a salad. I chose the Caesar side salad and she wanted the Italian side salad. I was wanting to try their gnocchi but that was the 1 item on the menu the server said that they did not have. (Unfortunately I didn't't find out until after I tried to order and had my mind set on it) There was a good amount of seafood but 1 more shrimp would have made it much easier to split evenly. Even sharing we were full especially knowing we had cake waiting for us back at the condo. Everyone else seemed to enjoy their choices as well. I can see why Taste is the go to choice for my daughter and her husband when they want to celebrate.

See all

BIN 612

The pictures just don't do it justice. If you were a student at MSU, yk how amazing The Bin is. As…read morethe years go by, it just keeps getting better. Whether you want the late-night fries from the side shack or a sit down at the best patio in Starkville this is the place. It may look like a dive bar but the food is phenomenal. It was packed for gameday weekend but our server was attentive, and food came out hot and fast. Please come try for yourself, a few of my recommendations. Chicken tender fries with queso, grilled chicken tacos smothered w their queso, or the queso burger (are you seeing a trend)? Their queso is literally drinkable. They are open late and the perfect spot for any time of the day.

The food was quite good and portions were appropriately sized. We went for a lunch on Thursday and…read morethe food took nearly a half hour from the time we ordered it to when it came out. Otherwise they would have won the coveted fifth star.

Taken from the outside patio.

Mozza Pita

See all

Buffalo Tender Fry

Restaurant Tyler

After a long drive into Starkville for a wedding weekend, we needed a chill meal and a good drink,…read moreand Restaurant Tyler delivered. Our server knew the menu inside out and struck that perfect balance of attentive without hovering, especially after we told him we wanted to take our time. Cocktails were spot‑on, and the barbecue fried okra was a fun twist -- crispy, well‑seasoned, and dusted with barbecue‑chip magic. I went for the lamb ragu with local sweet potato gnocchi. Very good, though the sweet potato flavor was subtler than expected. My husband's burger, on the other hand, was a full‑on showstopper. The bacon jam and pimento cheese turned it into a glorious, oozy mess. Fries got high marks too. We grabbed a slice of carrot cake to go -- dense, moist, studded with toasted pecans -- and it was the perfect ending.

Great ambiance. Attentive service. Food was delicious and plentiful. I ordered the catfish dinner…read more Perfectly cooked. Hush puppies were spectacular. MS Red Pepper Sauce was spot on!

See all

The Older Brother

(17 reviews)

3.3 mi

-- One of the best Reubens I've ever had! Those who know me…read moreknow I've been taking pictures of my food and leaving reviews in one app or another for almost 20 years. In that time, I've developed a soft spot for Reuben sandwiches and have enjoyed them in more than 10 states. It took me two tries and three trips around the block to finally find The Older Brother, but the effort was absolutely worth it. I think I've found one of the finest Reubens I've ever eaten. A beautiful, fresh marbled rye held finely shredded corned beef, juicy sauerkraut, and their special dressing. It was one of the juiciest--and yes, messiest--Reubens I've ever had, and my mouth is watering just thinking about it. I even sent my compliments to the chef. The trendy little café, with its wide-open windows and bright, airy feel, made it seem like outdoor dining on a beautiful day. Service was friendly, attentive, and right on time. I can't wait to return with my wife. Kudos to The Older Brother!

We ordered the croque monsieur and though it took a while,it was worth the wait. Our server was…read moreSierra and she was wonderful.

Seating.

Smoked Turkey Sandwich

See all

Dining

AJ's Restaurant - bbq - Updated August 2026

People who viewed AJ's Restaurant also viewed

The Little Dooey

3.5

(58 reviews)

•$

Fast service and friendly vibes at this long-time community staple BBQ joint. The meat portion was…read moreon the smaller side, but it was delicious--and honestly, I appreciated that. It came at a fair price and left me satisfied without feeling overstuffed. The sides were the real standouts for me--the beans and slaw were excellent. My only minor gripe was the lack of a sweet sauce option. At my table, there was mild, hot, and vinegar sauce, but nothing on the sweeter side. I probably should've asked if they had one. Overall, though, it was a very pleasant experience, and I'll definitely be back whenever I'm in the area.

Today wasn't the first, and certainly won't be the last, visit to The Little Dooey…read more The pulled pork combo is a great choice for a cheap and easy lunch! The pork is so moist! My only complaint is that it's SO juicy that the buns get soggy. Would I go back? Yes. Would I live there if they let me sleep in the sauce pantry? Also yes. Highly recommend if you love food that smells like it was made with love, sweat, and possibly a little bit of divine intervention. Oh! One more thing! Somebody give Earnest a raise.

Davey Jay's BBQ

4.6

(5 reviews)

Food was good service was okay nothing special Steaks are…read moregood but only open on Thursday and Friday night

Davey Jay's BBQ is a relatively new restaurant in the Columbus, Mississippi area, having opened in…read more2023. Pulling into the driveway (unpaved, just rough stone), the place looks rather humble and has no signage save for a small sign on the glass door. The inside is equally humble. Our server was very friendly and helpful. I opted for the half chicken dinner with my two sides being baked beans and coleslaw. One if my clients had the pulled pork and the other had the brisket sandwich. Honestly, out of the three, the brisket sandwich looked the best way to go. My chicken was good. The sides were okay, but nothing special. If you are in the Columbus, Mississippi area, I would definitely recommend Davey Jay's BBQ. I will give it five stars overall.

Oby's

4.0

(162 reviews)

Food was superb. Service was great. Ambiance was good. Food was superb. Service was great. Ambiance…read morewas good. Food was superb. Service was great. Ambiance was good. Food was superb. Service was great. Ambiance was good.

Oyster poboy 10/10. Delicious cooked and seasoned just right. 1st time coming to Obys!read more

Anthony's Good Food Market

4.6

(112 reviews)

Ive always heard great things about Anthony's. This was actually by first time eating here, as I…read morehad tried to get in one time before but there was a 2 hour wait. I totally understand why now. This time I was smarter and thought ahead-- I made a reservation. No one answered the phone, but i was promptly called back the same day and they confirmed my reservation time. We arrived and ordered gumbo to share, steak&pasta as our entrees, and cheesecake for dessert. My steak was melt in your mouth buttery. Absolutely phenomenal. It also came with a salad and a side (I chose a baked potato). I truly don't know if I could pick a favorite for the night. Everything stood out. Everything was absolutely divine. The hype of this place definitely lived up to its name. Anthony's is doing something right!

Boy oh boy. I was beyond stoked to come here based on it's reputation and history. Well, I don't…read moreknow what I was expecting but this didn't really scratch the itch. I honestly can't even recall what we had because it was that unimpressive. The space itself is a weird layout due to the historic building. Service was OK despite the server stating that the cooked vegetables featured included cucumbers. We were kind of confused by that. The food was 100% inoffensive but not memorable in the slightest.

Hank's # 1 Bbq

4.1

(42 reviews)

I keep going back so it must be pretty good. This kind of cuisine makes me proud to be from the…read moreSouth. Yum.

There are several reasons for the 3 star review and none have to do with the wait staff or the…read morecleanliness because both are great. I suppose if you call yourself #1 and have tons of plaques and trophies everywhere then your food better be damn good. The sides were not great and barely good. The baked beans with meat was the standout, the coleslaw (vinegar with lite mayo) was good and the potato salad was a bland, tasteless mayonnaise mess. Overall sides I tried were C-/D. The three meats: outstanding ribs, weird pulled brisket (not listed that way on the menu) has a flavoring that was nice for 2-3 bites but then I didn't want anymore, and the dry pulled pork, although not grizzly or fatty, was not great and barely good. In addition, there's only two sauces and one of them was very honey based, and you could taste it the other was hot, but not the kind of hot that hit your tongue right away but sort of last in your throat and lingers. All in all I wouldn't be rushing back here for anything that I had with the exception of the ribs, which again or the outstanding dish

Daniels Done Right

(9 reviews)

Wow! Can I just say WOW! Like the name says, Daniel does BBQ right! I've been spying this place…read moresince Monday when we got in town. Finally made it and I'm a better man for it. The ribs were not quite ready, yet, so I did the Rib Tips and Wings. Such tasty morsels of pork! No sauce needed! And lots of them! Just the right amount of smoke and rub. Wings were smoky and tender and juicy! Was able to talk with Daniel for a few minutes. Now I know one of the best pit masters around!

When you walk into this decrepit gas station you wonder if it's the right place. its the definition…read moreof a hole in the wall. But the heavenly aroma gives it away. It takes a few minutes for them to prepare your order as you check out the oil jugs and old shoes for sale. It's worth the wait. Some of the best Q I've ever had, with a bbq sauce that is pure heaven. Large portions very reasonable priced. I had the potato salad which was very well done too. Check it out. Look for the big pink grill on the roadside. I give this four stars. I don't know why the review keeps placing it at three. It's defined worth the trip

Huck's Place

4.0

(236 reviews)

Everytime I go to Huck's I am overly impressed! The food is exquisite. I got the shrimp and grits…read moreand it was awesome. One of the best shrimp and grits I have eaten, next to the one from Flavor Rich in Suwanee, GA. I grew up in Brooksville, MS, and I go there about 3 times a year. As often as I come home, I try to go to Huck's Place. I am always well pleased. Huck's Place food can compare with any restaurant that I have dined at in the ATL Metro and DC Metro area!

Hucks owner/manager very rude threatening me twice for parking in the public alleyway behind Hucks…read morethat he completely blocks so I can't get out that way. Food pretty good but manager very unprofessional I've heard from multiple sources as well of him getting mad at customers because they either don't like his food or it was cooked wrong. If y'all see him at his very spot, the bar, tell him I said waaasssuuuppp!

Little Porkys