If you're trying new things, I'd recommend making gumbo. Really tasty, teaches you how to make a good dark roux, and otherwise is relatively easy. Isaac Toups has good videos out there on how to.
I remember seeing Isaac on Binging with Babish once, I'll definitely check him out. Thanks!