Restaurants in Horn Lake

Scuba dive into the culinary dinner experience with raw-bar selections including marinated Hawaiian tuna tartare with creamy avocado aioli and wontons ($12). Or, plunge straight into the bathyal end of the culinary pool with artisan oysters on the half shell (market price). A lighter option such as a baby-spinach salad with bacon, mozzarella, cherry tomato, pickled red onion, and honey-mustard vinaigrette ($8) will leave room for a feast of seared sea scallops with yellow squash, zucchini, and confit tomatoes ($24), tuna burger with toasted-almond slaw ($13), or smoked pepper-crusted salmon with potato-parsnip puree and broccolini ($22). Sole's cuisine isn't solely pelagic, however. Lovers of land-based eats can order pan-roasted duck breast ($23) with potato gnocchi, wild mushrooms, haricot vert, and cherry beurre rouge or an 8 oz. grilled beef tenderloin ($23). Breakfast, lunch, and brunch are also available.

Like the jazz for which NOLA is famous, Mister B's cuisine provides a laid-back framework of savory spices and masterful preparation that let robust soloists such as fresh seafood and hand-cut steaks shine. Mister B's expansive menu features everything from crawfish étouffée ($5.95/cup) to savory home-style sides like turnip greens and black-eyed peas. Fans of fried fare will appreciate battered versions of pickles ($6.95), mushrooms ($6.95), green tomatoes ($6.95), crab claws ($8.95), and crawfish tails ($8.95). Fork lunch bites of Cajun pasta ($11.95), meat loaf with two veggie sides ($10.95), or grilled chicken bedded atop wild rice with veggies ($10.95) for a less crispy bite. Gnaw on one of Mister B's famous steaks, all priced according to weight and type, or epicuriously sample frog legs ($19.95 with two sides) and crawfish salad ($14.95). For dessert, settle down with a silken slice of key lime pie ($5.25) or New York–style cheesecake ($6.25). View the complete menu on the restaurant's Facebook page here.

The cooks at Pho Vietnam Restaurant freshly craft more than 90 authentic Vietnamese menu items complemented by bubble teas and other specialty drinks. Generously portioned specialty entrees, including the braised short ribs of the suong rang mang ($14.95), land on white tabletops flanked by sleek black booths and a colorful aquarium filled with more fish than an overindulgent grizzly. Sure-handed chefs craft stir-fries that include xao xa ot, a mixture of chicken and lemongrass ($11.95), and shrimp pad ka pao, which lets shrimp get cozy in a spicy basil sauce served with jasmine rice ($14.95). Soft red light emanates from tasseled globe fixtures, and palates become entranced by heaping bowls of pho, a soupy staple that combines rice noodles with the diner's choice of meat. The pho soup is diligently crafted over 10 hours, eschewing bullion in favor of all fresh ingredients, with options including eye of round steak, brisket, chicken, and crab ($6.95+). Mouth gears can stay lubricated for munchathons and congressional filibusters with 16 different flavors of bubble tea ($4) as well as time-honored Vietnamese beverages such as ca phe den nong (Vietnamese black coffee) ($4) and sinh to trai bo (avocado shakes) ($4).

The chefs at Cajun Catfish Company's two locations fry USDA-certified farm-raised catfish fillets and scoop bowls of gumbo for their diners. They keep their focus on Cajun classics, such as crawfish po’ boys and red beans and rice, but also include American mainstays, such as sirloin steaks and juicy burgers with grilled onions and jack cheese.

Offering diners a varying selection of Southern classics and 14 protein-and fruit-packed smoothies, the chefs at Scales Café whip up healthy snacks and filling dishes anchored around farm-raised catfish. A dusting of seasoned cornmeal prepares their signature catfish fillets to swim laps in the deep fryer before emerging triumphantly with either a crispy golden coat or a gold medal. Cajun or ranch spice blends can flavor the fresh fish, or diners can forgo the crispy crust in favor of a grilled or skillet-blackened fillet. Although house-made hush puppies, french fries, and coleslaw accompany most entrees to the table, eight other side options, including velvety mac 'n' cheese and sweet-potato fries, can smother hunger like a mother who cleans her son’s dorm room. Straws plumb the creamy depths of Scales Café's smoothies, which are made from fresh fruits, crushed fruit concentrates, and protein boosts. Each sippable meal is packed with vitamins, minerals, and antioxidants, but steers clear of fat, lactose, and artificial flavors.

Situated inside Palladio Antiques & Art, Cafe Palladio satiates guests with a modest lunch menu of casual café fare, including 10 types of sandwiches, fresh salads, homemade soups, and its self-proclaimed “famous peach tea.” Surrounded by antiques, artworks, and decorative furnishings, diners dig into Dixie Delight with vegetables or slabs of moist coconut cake served upside-down or right-side-up at the customer’s request. Free WiFi is also available for lunchtime web surfing.