Criolla Kitchen, headed up by Crescent City native Randy Lewis, is now open in the former Bagdad Café space. The menu includes New Orleans classics like red beans and rice, as well as chicken and waffles.