Order from Felecia's New Orleans Cuisine to enjoy some of the best Caribbean in Nashville. Looking to find the cheapest way to order Felecia's New Orleans Cuisine? Choose the most affordable delivery option listed here. Because they deliver in Nashville, you can enjoy Felecia's New Orleans Cuisine in the comfort of your own home. Don’t wait another day to treat yourself to their delicious Caribbean! Check out the full Felecia's New Orleans Cuisine menu below.