Gotta be greens and mac 'n cheese and cornbread.
The best of the former locally is at the famous Frenchy's Creole Fried Chicken on Scott near UofH and TSU. Great fried chicken and greens. Several knockoff restaurants serve stuff almost as good - Little Frenchie's, Frenchey's. Percy Creuzot made the mistake of putting his recipes on line for a while. I had 'em bookmarked, but didn't print them out and they're no longer there
. I've also had some great greens at Mikki's Soul Food Cafe and Catering.
I like greens with a lot of flavor and most importantly not overcooked.
The best mac 'n cheese I've had locally is probably Thelma's or Pearl's.
A local restaurant reviewer has reviewed soul food restaurants several times and commented that proprietors tell him the biggest selling side is okra and tomatoes. Sometimes the dish includes a little whole kernel corn. Thelma does an incredible version of that with stewed tomatoes, some crawfish tails and smoked sausage
. But it varies, sometimes you get so little crawfish you can hardly tell it's there, other times, the dish could be a main course. Sometimes she just seems to use tomato sauce instead of stewed tomatoes, as do many places, but with the sausage it has a smoky taste that is awesome
. If you go to Thelma's, which is known as a BBQ place but really is a soul food restaurant, get the okra and tomatoes with the catfish.