Restaurants in Madison

Select Local Merchants

Founded by ice cream enthusiasts Burt Baskin and Irv Robbins in 1945, Baskin-Robbins now serves tasty cold treats at more than 6,700 retail shops spread out over 50 countries. Customers glance through the glass at flavors of all color and texture, including standard bearers as well as the always-changing flavor of the month. Servers transform scoops into the classic banana split or a towering peanut-butter-cup sundae, decorated with hot fudge and Reese's peanut-butter sauce. Soft serve takes the form of cakes, parfaits, and 31 Below mix-in treats, while drinks such as strawberry-citrus Fruit Blast cools down mouths with a sweet yet icy embrace. Baskin-Robbins also offers ornate ice-cream cakes to celebrate an anniversary or successfully forging a college diploma.

7830 Highway 72 West
Madison,
AL
US

The culinary craftspeople at Kadie's Bakery & Deli stuff four paninis and 10 signature sandwiches with freshly sliced meats to forge a filling menu of deli fare. (Click here for page one and here for page two of the menu.) Like cars and the Lego figures that drive them, Kadie's sandwiches are customizable: chefs construct the roast beef ($7.59) to suit each patron’s tastes, stuffing tomatoes, red onions, and roast beef between slices of bread or within wheat, tomato-basil, or spinach wraps. Alternatively, a classic sandwich press locks simmering layers of pesto, turkey, and tomato into the piping-hot pesto panini ($7.69).

7560 Wall Triana Highway
Madison,
AL
US

Pauli's serves up a gourmet dinner menu of wood-fire grilled steaks, chops, seafood, and game in a romantic setting. Fresh seafood offerings are sourced from the Gulf of Mexico and the Atlantic and Pacific Oceans, and include such satisfying options as blue-fin tuna, pan seared and sprinkled with a mustard-seed vinaigrette ($31.25). Soothe stressed-out stress meters with the comforting powers of Pauli's shrimp and grits in an andouille cream sauce ($18), or absent-mindedly twirl durac pork-rib chops in a horseradish-mustard sauce, nestled next to grilled asparagus and mac 'n' cheese ($34.50). The 8-ounce wood-fired prime Angus-beef sirloin appeases growling infernos ($21), and the Alaskan halibut is potato-crusted and sauteed in lemon butter sauce ($33.50), sure to bring the tongue buds alive.

7143 Highway 72 W
Huntsville,
AL
US

Featured in the Huntsville Times, Philly Connection constructs 7-inch authentic cheesesteaks with classic italian-roll bases and extra-lean steak fillings, both imported from Philadelphia. The make-your-own cheesesteak satisfies hive-mind abstainers by stacking a choice of three cheeses—white american, provolone, or pepper jack—and an edible armada of more than 10 toppings, including sweet peppers, pepperoni, and pizza sauce, atop the tenderized, steak-filled italian rolls. Traditional taste buds may awe at the original cheesesteak, a classic congregation of grilled onions, tenderized steak, and white american cheese, while the chicken cheesesteak plumps the philly rolls with somersaulting bites of grilled poultry, onions, and cheese. Dining duos give their jaws a break from sandwich aerobics and chew on french fries while sipping ice-cold soft drinks and arguing about which famous physicist would make the best sandwich.

3764 Sullivan St
Madison,
AL
US

Lenny's fills stomachs across the nation with a menu of hearty sandwiches stuffed with sliced-to-order deli meats, chicken and tuna salads made from scratch, and a specialty hot-pepper relish made from whole diced cherry peppers. Regular size subs measure 7.5 inches and contain a half pound of meat and cheese, and large subs stretch to 15 inches, pack a full pound of foodstuffs, and exert a gravitational pull on coastal tides.

7830 Highway 72 W
Madison,
AL
US

Smokey's BBQ brings a taste of the Smokey Mountains to Huntsville & Madison with a thick, zesty sauce made on site spread over your choice of ribs, chicken, pork or beef BBQ, slow-smoked with Hickory Wood.

8073 Highway 72 W
Madison,
AL
US