You should include Memphis in your road trip. Here's some places to stop and rest on your way from Memphis to Dallas.
For outstanding BBQ stop at Roadside BBQ @ Exit 271 off I 40 In W Memphis, AR. Get off I 40 at Exit 241A/B and go N to Colt, AR on Highway 1. Take a left on Highway 306 and go to Greg and Jim's for good BBQ. Get off I40 at Exit 241A/B and go S on North Washington Street in Forrest City, AR to The Ole Sawmill Cafe. It's open for breakfast, lunch or dinner and serves outstanding country food. Get off on the S side of I40 on N Washington and go about 2 blocks to Ole Sawmill Cafe on your right. Craig's BBQ in Devall's Bluff, AR is outstanding. Get off I 40 at Exit 183 at Carlisle, AR on Highway 13 and go S to Nick's BBQ in Carlisle, AR. Get off I 40 at Exit 175 at Lonoke, AR and go S on Highway 31 to E 8th Street and go to Pruett's for good BBQ.
I would not stop in Little Rock, AR unless you just want to. If you need to stop get off I 30 at Exit 133 and go N on Geyser Springs Road to Sim's for good BBQ. At Exit 116 at Benton, AR you will find outstanding road food at Ed & Kay's Restaurant on the N side of I30 for lunch and dinner. On up the road at Arkadelphia, AR you will find good hamburger's at Hamburger Barn or good country food for breakfast or lunch at The Honeycomb Restaurant at Exit 73.
Get off I30 at Exit 1 and go S to Arkansas Blvd. Turn left and go to Big Jakes for outstanding BBQ. If you want real family country food then get off I30 at Exit 222 in Texarkana, TX and go to Bryce's Cafeteria for the best home cooked food in America. It's just off I30 at Exit 222 and very convenient.
One of my favorite road stops is Ramage Farms Country Store
at Exit 208 for good road food. The restaurant is an old building just off the N side of I30 and has all sorts of food stuff to purchase to take home. They serve outstanding BBQ, sandwiches, combo plates and steaks. Stop by if just to rest and get a cold drink. It's worth the effort to visit the old store. Stop at Nana's Diner in New Boston, TX. Get off I30 at Exit 201 on N Center St. and get a good country meal at Nana's which is right off I30. Get Off I30 at Exit 127 on Shannon Road in Sulphur Springs, TX and go to Burton's Family Restaurant for great road food at breakfast, lunch or dinner. This is a typical diner and nothing is fancy about it but the food which is not expensive. It's next to the Best Western and convenient for quick access to I30.
Roadside BBQ @ 196 Arkansas 147, West Memphis, AR 870 - 733 - 9208.
Greg & Jim's Grocery & BBQ @ Hwy 306, Colt, AR. 870 - 633 - 0541.
The Ole Sawmill Cafe @ 2299 N. Washington St., Forrest City, AR 870 - 630 - 2299. http://olesawmillcafe.com/
Craig's BBQ @ Rt. 70, Devalls Bluff, AR. 501 - 998 - 2616.
Nick's Bar B Que @ Hwy. 13 N., Carlisle, AR. 870 - 552 - 3887. http://www.nicksbq.com/
Pruett's Bar B Que @ 108 E. 8th St., Lonoke, AR. 501 - 676 - 2622.
Sims BBQ @ 7601 Geyer Springs Road, Little Rock, AR 501 - 562 - 8844.
Ed and Kay's Restaurant @ 15228 Interstate 30 N., Benton, AR 501 - 315 - 3663.
Hamburger Barn @ 2813 Pine Street, Arkadelphia, AR 870 - 246 - 5556.
The Honeycomb Restaurant @ 710 Main St
reet, Arkadelphia, AR 870 - 245 - 2333. http://www.honeycombrestaurant.com/
Big Jake's BBQ @ 1521 Arkansas Boulevard, Texarkana, AR 870 - 774 - 0099. http://www.bigjakesbbq.com/home.html
Bryce's Cafeteria @ 2021 Mall Dr., Texarkana, TX 903 - 792 - 1611. http://www.brycescafeteria.com/
Ramage Farms Country Store
@ 901 Main St
., Hooks, TX 903 - 547 - 6187. http://www.ramagefarms.com/
Nana's Family Diner @ 1026 North Center St/, New Boston, TX 903 - 628 - 0700.
Burton's Family Restaurant @ 1505 Shannon Rd E, Sulphur Springs, TX 903 - 885 - 5976. http://www.burtonsfamilyrestaurant.com/