Restaurants in Madison

Select Local Merchants

Since Baskin-Robbins first began its dessert fashion show in 1953, more than 1,000 original flavors have sauntered across the nation's tongue runways, 31 at a time. With the ice creamery's iconic pink sampling spoons as your guide, taste-test as many as you like until you find the flavor that gives your soul a back rub, whether it's a classic flavor single scoop of rocky road ($2.49) or a downright aristocratic double scoop of Chocolate Mousse Royale ($3.99). Otherwise, keep it simple and bury your face in the flavor of the month—chocolate escape ice cream. The ice-alchemists at Baskin-Robbins can also transmute vanilla soft serve and fruit into drinkable desserts such as the mango, peach passion banana, or strawberry banana fruit blast smoothies ($4.49–$6.29) rocketing sweet flavors directly to the tongue's docking bay.

7830 Highway 72
Madison,
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

The Huntsville Times favorably reviewed Gone Fish'N. Three TripAdvisors give the restaurant an average of 3.5 owl eyes and 100% of Urbanspooners recommend it:

7559 Highway 72 W
Madison,
AL
US

Gleaning her baking skills from her mother and grandmother, Gigi's Cupcakes' eponymous owner opened her first cupcake hub in 2008, drawing upon her entrepreneurial spirit and gift for crafting beautifully topped cupcakes. The franchised cupcakery now has 50 locations, each of which churns out 12 daily-rotating flavors that are made fresh every morning. The shop's selection of more than 40 flavors includes Canadian Maple, Southern Comfort, and Champagne—a bubbly-flavored base topped with an edible pearl. Patrons can pick out sweet treats from the daily selection or preorder them at least one day in advance online, by phone, or via singing telegram.

1591 Hughes Rd
Madison,
AL
US