A New Orleans themed restaurant will soon occupy a space on Old World Third Street, along with Evolution, formerly located in the Third Ward.