The Top 10 Local Restaurants In Southhaven, Mississippi

South Haven Pier ©Jeff Drongowski
South Haven Pier ©Jeff Drongowski
Photo of Helen Armitage
9 February 2017

Sharing its geography and history with Mississippi and Tennessee, Southaven nevertheless has a community of restaurants that make it stand out on its own. From fresh seafood and Italian fare to barbecue and Mexican with a twist, Southaven’s dining scene has a warm, welcoming and family oriented attitude typified by Southern hospitality sure to make any diner feel at home. Here are 10 of the best cultural restaurants in Southaven, Mississippi.

Lonnie Tant’s

Restaurant, Italian, $$$
Map View
Pizza
Pizza | © Andy Rogers
Lonnie Tant’s is an Italian pizza cafe and restaurant offering hearty and tasty fare served by friendly and accommodating staff. The restaurant’s design is fun, colorful and retro, exuding a 1950s diner feel complete with comfy booth seating, vintage memorabilia and artworks and vinyl records adorning the walls. Try an appetizer of fresh baked mushrooms stuffed with ricotta cheese, spinach, fried bacon, minced garlic and butter, followed by one of Lonnie’s New York style pizzas that include pepperoni, Hawaiian or BBQ pork. If you’ve still room, desserts include chocolate cheesecake and tiramisu, but if you’re just in need of a quick snack try one of Lonnie’s sandwiches, like Italian sausage with cheese, peppers, onions and hot mustard.

The Boiling Point

Bar, Restaurant, American
Map View
The Boiling Point | © CCC Memories
A seafood restaurant and oyster bar that opened its doors to the Southaven public in 2000, The Boiling Point’s menu is informed by a mix of traditional American dishes, Cajun and Creole flavors and Southern cuisine. Go for breakfast and try the shrimp diablo omelet filled with spicy shrimp, Andouille sausage, green peppers and onions, crushed red pepper and pepper jack mozzarella cheese in a Creole cream sauce. In the evenings, chef Lee Mitchell cooks up appetizers like flash-fried Cajun alligator tail in a tangy rémoulade and mains like deep-fried Southern catfish, farm raised at local fishery Pride of the Pond, served with tartar sauce. Of course, a visit wouldn’t be complete without trying the signature Boiling Point oysters stuffed with lobster meat, crawfish tails and a creamy cheese sauce.

Wadford’s Grill and Bar

Bar, Restaurant, American, $$$
Map View
An enticing combination of food that is both traditional and unique, Wadford’s Grill and Bar is a chic neighborhood restaurant serving fresh steaks and seafood with a relaxing ambience often accompanied by live acoustic music from local musicians. Featuring high ceilings with exposed ductwork and long communal tables, Wadford’s has both an industrial and stylish yet friendly vibe. Its famous crab cakes, made with large-lump crab meat served with Asian slaw and rémoulade sauce, come highly recommended and are perfectly complemented by a juicy rib eye steak entrée. While you’re there try one of the resident mixologists’ 17 speciality martinis blended with unique flavours that include the classic American candies Almond Joy and Reese’s Peanut Butter Cups, or pop next door to the restaurant’s onsite cigar bar and humidor.

Naru

Restaurant, Japanese, $$$
Map View
Kono Hibachi
Kono Hibachi | ©Ginny
Sleek wood floors, shoji-style windows and an open kitchen all under a ceiling a hanging peach blossoms give Naru – a contemporary Japanese restaurant – an authentically Eastern chic feel. Established with the mission of bringing upscale Japanese dining to suburban Southaven, Naru specializes in sushi and hibachi-inspired cuisine typified by long-standing culinary traditions and updated with a highly modern style of presentation. Appetizers include gyoza or beef tataki with ponzu, hot sauce, scallion and sesame seeds, while entrees include crispy duck glazed with a raspberry hoisin sauce and served with grilled French vegetables – perfectly complemented by Haru’s extensive selection of wines, sakes and creative, contemporary cocktails.

Dale’s Restaurant

Restaurant, American, $$$
Map View
burger
burger | ©stu_spivack
Dale’s Restaurant is a long-standing Southaven tradition established in 1966 by owners Dale and Lillie Graham. Typified by hearty home cooking and a family-oriented atmosphere, the restaurant has a local and loyal customer base who love its fresh produce and chargrilled steaks and burgers. Dale’s all-American menu features appetizers like Lillie’s fried green tomatoes – a Southern classic of fresh tomato slices battered and deep-fried served with Dale’s tangy tomato sauce. Mains include the Southaven burger topped with onions, green peppers and sautéed mushrooms or, if you dare, the 18 ounce Porterhouse steak. Desserts include classic comfort food like pecan pie and chocolate chip brownies.

Maria’s Cantina

Restaurant, Mexican
Map View
chicken nachos
chicken nachos | ©Jeff Sandquist
Set up by a group of friends who wanted to bring something different to Southaven’s dining scene, Maria’s Cantina serves perhaps not what would be identified as traditional, authentic or expected Mexican, but what the owners call ‘Mexican with a twist’. The restaurant’s tantalizing appetizers feature chicken nachos flavored with lime and tequila or the shrimp and mango ceviche, while entrees include the mahi mahi veracruzano – a filet of mahi topped with an olive, tomato and caper sauce served on a bed of black beans, cilantro-lime rice and grilled vegetables.

Mesquite Chop House

Bar, Restaurant, Steakhouse, $$$
Map View
Dinner display
Dinner display | ©Mesquite Chop House
Mesquite Chop House, a local group of restaurants with two Tennessee-based sister branches in Memphis and Germantown, is a carnivore-oriented restaurant with a difference. Using Mesquite wood, which generates very hot flames perfect for grilling meat, the restaurant serves impeccably grilled prime steaks and chops with unique and tasty sides like sautéed asparagus and sweet potato fries. With its dominating dark wood bar, subdued chandelier lighting and exposed brick detail, Mesquite Chop House exudes a classically warm and Southern ambiance, perfect for enjoying an appetizer of broiled gulf oysters in the half shell with a lemon-garlic beurre blanc. For an entrée go for one of the restaurant’s speciality cuts, like its New Zealand rack of lamb marinated in garlic and rosemary and served with a blueberry demi-glace and wild mushroom risotto.

Urban Japanese Fusion Cuisine

Restaurant, Thai, Japanese, $$$
Map View
Desert
Desert | ©Urban Japanese Fusion Cuisine
Serving modern Japanese fare in an urban setting, Urban Japanese Fusion Cuisine has a menu that encompasses cuisines including Asian fusion, sushi, traditional Japanese and Thai. Opened in November of 2013, the restaurant’s interior is as modern as its tasty fare, with black leather seats, stone walls, exposed ductwork and elegant, contemporary lighting that work to give it a chic industrial feel, while an open kitchen and a fish tank provide extra entertainment. Try a sushi appetizer like rainbow sashimi – a colourful starter of thinly sliced sashimi with jalapenos, asparagus and yuzu sauce – followed by a Thai-inspired entrée of mi korb – fried crispy egg noodles with stir-fried mushrooms, broccoli, tomato, scallion, carrot, onion and pineapple.

Interstate Barbecue

Restaurant, American
Map View
Interstate Barbecue is the birthplace of the world-famous Neely’s barbecue dynasty which, since opening its doors 15 years ago, has expanded to include restaurants owned by other Neely family members in New York. Founded by James L. Neely, the restaurant boasts some of the best barbecue in the South and was once hailed by USA Today as the best place in America to get a pork barbecue sandwich. Neely uses a specialized barbecue pit whereby meat is slowly cooked for around five hours over hickory wood, and often accompanied by his secret sauce – a highly guarded secret recipe that has become something of a local legend. To get a real taste of Interstate Barbecue, order the sampler platter which includes pork and beef ribs, sausage links, beef brisket, pork shoulder, barbecue spaghetti, beans, slaw and bread.

Avellino’s

Restaurant, American, $$$
Map View
Pizza
Pizza | ©Pierre Wolfer
Cooking up authentic and affordable Italian fare, Avellino’s is a popular Southaven restaurant that has been a tradition in northern Mississippi for over 30 years. Situated in a handy central Southaven location, Avellino’s specializes in pizza, pasta, sub sandwiches and salads, and its interior includes quaint checked tablecloths, friendly waiting staff and a family-oriented atmosphere which give the restaurant a homely Italian kitchen feel. Choose from plenty of dishes typical of hearty Italian cuisine like lasagne served with a fresh side salad and homemade garlic bread, or a delicious calzone pizza with fillings of your choice. Alternatively, try a sub sandwich, like its top-selling Italian hoagie crammed with ham, pepperoni, Genoa salami, provolone cheese, onions and banana peppers with lettuce, tomato and Avellino’s signature Italian dressing.

Cookies Policy

We and our partners use cookies to better understand your needs, improve performance and provide you with personalised content and advertisements. To allow us to provide a better and more tailored experience please click "OK"