Restaurants in Heavener, OK Back to Cities In OklahomaCuisine TypesView AllAmericanBakeryBarCafeFast FoodMexicanPizzaSandwich Ed & Linda’s 128 Bar & Grill401 OK-128$La Magia del Trigo Restaurant & Bakery106 W 1st St$Maamaw B’s Kitchen800 W 1st St$$Nanny’s Eats and TreatsOld US 59 Hwy$$Simple Simon’s Pizza107 E Ave C$Sonic Drive-In818 US-59$Southern Belle Restaurant821 US-59$$Subway708 US-59$Villas Tortilleria501 E 1st St$