Restaurants in Columbus

Mita's Himalayan Kitchen 2318 Hwy 45 N, Columbus Nepalese • $$
2318 Hwy 45 N, Columbus

Customers` Favorites

Butter Chicken
Chicken Chilli
Chicken Tikka Masala
Garlic Naan Bread
Gulab Jamun
Gorkhali Chicken Curry
Samosa Chaat
Jeera Rice
Catfish Curry
Mushroom Soup

“I have eaten here dozens of time and each time, this team has never failed to deliver some of the best flavors and experiences to me. I have tried nearly everything on the menu and not one dish has left me I satisfied or unfulfilled. The staff is so kind and often will engage in conversation with me and my friends, which creates such a homey environment. This has become my favorite restaurant in Columbus and it could be yours too! I EMPLORE you to come give Mita’s a chance:) you will not be disappointed.”

4.8 Superb78 Reviews
Brother's Keepers Bar- B- Que 1925 7th Ave N, Columbus Barbecue • $$
1925 7th Ave N, Columbus

Customers` Favorites

Potato Salad
BBQ Sauce
Slaw

“Best BBQ I had on my trip! Was only passing through Columbus to find a place to eat. Little do I know that I'll be tasting the best rib tips I've had so far! To think that I have been trying a few other highly rated BBQ places in nearby states, this ranked 1st on my list. Don't forget the sides, they match well with the meat! They were very friendly and accommodating to customers too!Highly recommended! Will definitely come back if I have the chance.”

4.8 Superb60 Reviews
Glenn's BBQ 710 Alabama St, Columbus Barbecue • $$
710 Alabama St, Columbus

“Ok, so we are staying in Columbus on a job from outta state. 1-22-22 My husband and I decided to look for BBQ. I was disappointed that you could not go inside because of their fear of covid, but, I was able to order and they brought it outside to me.I ordered a half rack of ribs, 1 pound of Brisket, and 1 pulled pork plate with potato salad and baked beans. Back home (South LA) we have a BBQ/Smokehouse we eat from and the brisket is the BEST Ive found so far! But... Glenns ribs are by FAR the BEST Ive had from a restaurant! The taste, the tenderness & I really like the bbq sauce! The brisket was ok. But like I said, once you taste one thats way better ...well... it is, what it is. I am not trying to sound rude or mean, just always love being honest. Someone else may think his is the BEST brisket and thats great! I hope they do!Brisket was $20. bucks a pound. I bought a pound plus a half of rack of ribs. (Ribs were $25. a slab)Now, the pulled pork? Excellent! Very well cooked & even better with the sauce! The baked beans... were the absolute BEST! I wished I had more! The potato salad, was really good too! All around, I give this place a 5 STAR and recommend them to anyone to try at least once! We will order again before we head back home, Im sure. Thank You Glenns BBQ! GREAT JOB! Great service! Very fast & VERY friendly workers!”

4.6 Superb99 Reviews
Hank's #1 BBQ 5809 Hwy 45 N, Columbus Barbecue • $$
5809 Hwy 45 N, Columbus

Customers` Favorites

Pulled Pork
Baked Beans
Baked Potato Salad
St Louis Style Ribs
Whole Beef Brisket
Brisket Plate

“The smoked turkey was the finest I’ve ever had— MOIST. Pulled pork was great, the Brisket was even better. Good homemade potato salad. This is by far the best BBQ I’ve ever had.”

4.4 Superb159 Reviews
Old Hickory Steak House 1301 Hwy 45 N, Columbus Steak House • $$
1301 Hwy 45 N, Columbus

Customers` Favorites

Great Steak
How Would You Like Your Steak Cooked
Salad with Dressing
Large Ribeye Steak
Season Toast
House Salad

“Everyone else in my group said it was the best ribeye they ever had. For me it was second best. But they cannot get beef from South Africa.Owners really should not shut the door in peoples faces just before posted closing time. Not very Southern.”

4.5 Superb76 Reviews
Little Porkys 316 Overview Dr, Columbus Barbecue • $$
316 Overview Dr, Columbus

Customers` Favorites

Ice Cream Catfish Corn Nuggets

“The hidden gem of New Hope! Best steak around. Perfectly grilled. Great steak sandwich and catfish too! Key lime pie is so good! Their slaw is fresh. Great portion! You definitely got what you paid ”

4.8 Superb30 Reviews
Juva Juice 502 18th Ave N, Columbus Juice • $$
502 18th Ave N, Columbus

“Excellent smoothie! I was having problems with allergies and the Kale Yeah was just what I needed! Cute place, diverse menu with lots of drink options, bowls and nutrition bars. Staff was very friendly and knowledgeable!”

4.3 Superb80 Reviews
Huck's Place 121 5th St S, Columbus Cajun/Creole • $$
121 5th St S, Columbus

Customers` Favorites

Shrimp and Grits
Fried Pickles
Shrimp and Crab Parmesan Dip
Salad
Wings
Lemon Drop
Crawfish Tails
Shrimp PO Boy
Gumbo
Hollandaise Sauce

“I've become addicted to this place! The food is always fresh no matter what time I go. 10 out of 10!Parking: It is a bit tight because it's on a strip, but once you find a place to park, you are good.”

4.3 Superb73 Reviews
Muddy Waters Sports Bar 171 Moores Creek Rd, Columbus Sports Bar • $$
171 Moores Creek Rd, Columbus

“It's good sports bar ? enjoy every moment with friends and family and get to know more people mingling with New people too and they have restaurants too if you want to order food and while you wait on your order you can play games pool tables it's alright place to go have fun and enjoy yourself too”

4.3 Superb59 Reviews
CJ's Pizza of Columbus 507 18th Ave N #1/2, Columbus Pizza • $$
507 18th Ave N #1/2, Columbus

Customers` Favorites

Garlic Knots
Specialty

“Passing thru from out of town wanted pizza saw good reviews on google. Reviews were spot on. Excellent pizza with fresh ingredients the sauce was different from any I’ve ever tasted sooo good. Lots of cheese and meat. Very good and fast friendly service. If your looking for a great pizza C J’s of Columbus , MS is the place you won’t be disappointed!!”

4.2 Good131 Reviews

11
Harveys

Harveys 200 Main St, Columbus American • $$
200 Main St, Columbus

Customers` Favorites

Broccoli Bites
Shrimp Risotto
Chicken Tenders
Prime Rib Sandwich
Baked Potato
Fried Cheese
Club Sandwich
Bread Pudding
Crab & Shrimp Pasta Dinner 4pm-Close
Cheese Burger Deluxe

“We had lunch at Harvey's in Columbus MS today. Our 1st experience at Harvey's. Experience was wonderful. Food, service and atmosphere could not have been any better. Manager came over to welcome us and left a great impression of his professionalism.”

4.2 Good93 Reviews
El Patron 78 Brickerton St, Columbus Mexican • $$
78 Brickerton St, Columbus

Customers` Favorites

Chicken Enchiladas
Fajita Quesadilla with Shrimp
Enchilada Rice and Beans
Fajitas Vegetarianas
Vegetable Quesadilla
Enchiladas Supreme
Spinach Quesadilla
Chips and Cheese
Patron Enchiladas
Burrito Special

“The food is always fast and delicious!! The customer service is always great and they are so attentive! Shout out to Carlos! Their Margs are also the best in town! Love that they have great vegetarian options too! 10/10!!Vegetarian options: Lots of vegetarian options!! Thank you!!”

4.3 Superb39 Reviews
Proffitt's Porch 1587 Officers Lake Rd, Columbus Sandwich Shop • $$
1587 Officers Lake Rd, Columbus

Customers` Favorites

Seafood on French
Seafood Gumbo
Gumbo Red Beans and Rice
Loaded Twice
French Dip

“Wheelchair accessibility: There is no accessibility for walkers or wheelchairs. I have a friend with MS and we can't eat here because she can't climb all the stairs .”

4.3 Superb37 Reviews
Mi Toro Mexican Restaurant 2420 Hwy 45 N, Columbus Mexican • $$
2420 Hwy 45 N, Columbus

Customers` Favorites

Chimichanga
Chips and Salsa
Cheese Dip
Steak Fajita Bowl
Taco Salad Fajita
Tacos Al Pastor
Burrito Verde
Chicken Soup
Sauce

“This building which used to be a golden coral and then Asian Buffet, which was owned by the family that owned (owns?) Peking further down hwy 45. Asian Buffet was my second job as a bus boy. I was 13 as it was the summer of 1999 and I needed to get my driving learners permit early so that I did not have to ride a bus for an hour to Caledonia from Mike Para road. Your food is good. Michael Gorum should have made them work and do extra cariculars. He still has a chance to do so unless they go to summer school I suppose. I mean, I broke the law to be able to go to work... since 13 isn't 14... oh and half plates of nachos are nice for those that know that we could generate electricity through non pottable water with potassium chloride in it and are 38 years old, are male, and played xylophone in Caledonia Mississippi's band and graduated in 2003.”

4.2 Good48 Reviews
Golden Thai 507 18th Ave N, Columbus Thai • $$
507 18th Ave N, Columbus

Customers` Favorites

Fried
Green Curry
Mango Sticky Rice
Tom Yum
Mild
Steamed Dumplings & Fresh Spring Rolls
Drunken Noodles with Tofu
Steamed Thai Dumplings
Chicken Pot Stickers
Chicken Satay

“The House curry is delicious. Our server was kind and suggested a substitute for white rice.Vegetarian options: You can order anything without meat or with tofu.Wheelchair accessibility: Out in front”

4.2 Good42 Reviews
J. Broussard's 210 5th St S, Columbus Cajun/Creole • $$$
210 5th St S, Columbus

“What a treasure, that we have J. Broussard's in Columbus! We moved here about a year ago and finally made a reservation for our anniversary and weren't disappointed. Service was excellent and food was outstanding. We will definitely be going back.”

4.1 Good92 Reviews
Skeets Hot Dogs 2001 14th Ave N, Columbus Hot Dogs • $$$
2001 14th Ave N, Columbus

“This is the go to spot in my old home town. Picked up my food which was hot and ready after a brief wait. Food was good and reminded me of what i missed being away from ”

4.1 Good62 Reviews
MUW Dining Hall 1100 College St, Columbus Cafeteria • $$
1100 College St, Columbus

“Congratulations to Chef Matthew and staff job well done. We had a 50th birthday party for my son in law in GA, and ordered the green beans. Previously I had attended a birthday party and the green beans were on the menu and THEY were Delicious absolutely delicious!!! I just had to have them. Chef Matthew took great care to make sure they would be prepared just right with instructions upon arrival. The food at MUW dining is so good that I could eat their daily. I've had people that attended wanted to know who did the green beans, that garlicy seasoning really was awesome.”

4.2 Good9 Reviews
Cafe on Main & Sweet Shop. 101 5th St S #4, Columbus Southern • $$
101 5th St S #4, Columbus

Customers` Favorites

Fried Chicken Breast
Meatloaf

“The food is good. I like going when I need a quick meal. Recommended if you need a takeout option. Inside service is good too, just not my usual. They are super sweet and always have a smile. Highly recommend if you are looking for good home cooked food in downtown Columbus.”

4 Good123 Reviews
Kidd's Crawfish 4714 Hwy 45 N, Columbus Seafood • $$
4714 Hwy 45 N, Columbus

“For those unfamiliar, this is a mobile stand, not an establishment. So don't follow the location on google maps. Call ahead to find out where it's located for the day. Also don't use door dash or any other online ordering. I found that what is listed on them may not actually be available on site, so just order in person!”

3.8 Good10 Reviews
Jackson Square Grill 1927 Hwy 45 N, Columbus Bar & Grill • $$
1927 Hwy 45 N, Columbus

Customers` Favorites

Bloody Mary Bar
Spring Rolls
Chicken Fettuccine Alfredo
Wild Berry Cobbler
Baja Tacos
The Philly Cheesesteak
Bourbon Street Nachos
Ribeye Sandwich
Eggs Benedict
French Fries

“Always consistent. Spring rolls are fantastic and the burger is great. Service always adequate. Really like the Bloody Mary bar on the weekends. Ambiance could do with a little update.”

3.8 Good85 Reviews
Breaux Bridge Columbus 1207 Hwy 45 N, Columbus Cajun/Creole • $$$
1207 Hwy 45 N, Columbus

Customers` Favorites

Sausage
Corn on the Cob
Catfish Basket
Garlic Butter
Snow Crab
Fried Shrimp
Shrimp and Crab Legs Seafood Boil
Red Beans and Rice
Crawfish Breaux Boy
King Crab Legs

“It was my first time visiting Columbus, Ms. We decided to grab lunch, so I did a Google & Instagram search and chose Breaux Bridge . I'm definitely glad I did! I enjoyed my shrimp fried rice, and my husband had a seafood bag with the "Breaux All-In" flavor ?”

3.7 Good61 Reviews
Umi Japanese Steakhouse & Sushi Bar 1721 Hwy 45 N Ste 1, Columbus Japanese • $$
1721 Hwy 45 N Ste 1, Columbus

Customers` Favorites

Sushi
Mississippi Roll
Starkville Roll
Honey Chicken and California Roll
Combination Fried Rice
Spicy Salmon Roll
Hibachi Chicken
Bonzai Hibachi
Clear Soup

“I have never eaten a bad meal at Umi's. Everything is great from the sushi (always fresh), to the hibachi. Go ahead and give them a try you'll be glad that you did!”

3.7 Good68 Reviews
Golden Horn Steak and Seafood Restaurant 5286 N Frontage Rd, Columbus Steak House • $$$
5286 N Frontage Rd, Columbus

Customers` Favorites

Pecan Pie When Available
Lemon Pepper Chicken
Fried Crawfish Tails
Steak Baked Potato
Fried Gulf Shrimp
Cheesecake

“We went there for a birthday dinner the food, service, and atmosphere was excellent. They don’t sell any liquor, only beer…but that was okay because you can bring your own for a small fee! 10/10”

3.5 Good33 Reviews
Ruben's Fish and Steak House 171 Moores Creek Rd, Columbus Seafood • $$
171 Moores Creek Rd, Columbus

Customers` Favorites

Salad Bar
Corn on the Cob
Hamburger Steak
Whole Catfish
Catfish Fillet Fried Shrimp Collard Greens
Large Catfish Fillet
Shrimp and Oysters
Baked Beans

“First time visit on a Wednesday evening. They were short staffed and had several personal Christmas parties going on but the waiters and waitresses were on top of everything. I ordered the 16 oz large steak and had to bring half of it home with me. It was really good. Overall great 1st time experience.”

3.3 Good52 Reviews
LongHorn Steakhouse 2023 Hwy 45 N, Columbus Steak House • $$
2023 Hwy 45 N, Columbus

Customers` Favorites

Salads
French Onion Soup
Chop Steak with Loaded Baked Potato
Caesar Salad with Dressing Cal 250
New York Strip and Baked Potato
Parmesan Crusted Chicken
Baby Back Ribs and Fries
Ribeye Steak and Fries
Redrock Grilled Shrimp
Longhorn Caesar Salad

“Usually don't have an issue with the restaurant. But the last visit, the steaks were overvseasoned, very very salty. Could be a new cook but ask for light salt..”

3.4 Good86 Reviews
Lost Pizza Co Columbus 2009 Hwy 45 N, Columbus American • $$
2009 Hwy 45 N, Columbus

Customers` Favorites

Spaghetti and Meatballs
Meat Lovers
House Salad
Kids Pizza
Individual
Medium
Fatboy Cheeseburger
Garlic Bread Sticks
Cheese Sticks
Taco Pizza

“They were busy, but fast service. The food is amazing! Fresh and cooked to perfection. We will be back for the dine in experience because the atmosphere is inviting and fun.”

3.2 Average62 Reviews
Cracker Barrel Old Country Store 592 18th Ave N, Columbus American • $$
592 18th Ave N, Columbus

Customers` Favorites

Meatloaf
Cornbread
Country Fried Steak
Mashed Potatoes
French Toast
Chicken Pot Pie
Pinto Beans
Fried Apples
Corn Muffins
Sawmill Gravy

“Most of the food was good and the server was great. The problem my mother and I had was her hamburger steak was nearly raw. The server took it back, and the next hamburger steak came out was burnt.”

3.1 Average119 Reviews
map Map