Birmingham’s food scene is ever-growing, and continually thriving. Almost any type of food you can dream up can be found in Birmingham, prepared by people with experience and skill that goes unmatched. If your taste buds are craving the spicy, comforting taste of New Orleans, look no further than Nelchie’s Cajun!

Chef Kevon Lewis is the owner and operator of Nelchie’s Cajun, a Creole Cajun food truck based in Leeds. The Woodlawn Street Market veteran took over the kitchen at Rojo on Monday, August 13 as part of Birmingham Restaurant Week, plating 131 dishes in the three-hour span! The opportunity allowed her to test her chef skills while gathering valuable experience and feedback from customers.
REV Birmingham asked Chef Lewis a few questions about her business journey, the upcoming kitchen takeover and what she hopes for the future of the business.
REV: Why was Birmingham your choice city for starting your business?
Lewis: Birmingham is the hometown of my husband, who was active duty at the time of our move here, and it was a great opportunity for me to show appreciation to him by opening in his hometown. It was also an opportunity to show appreciation to my grandmother Nelchie, the namesake of the business.
REV: What are the highlights of your business journey so far?
Lewis: The highlight of our business journey so far is winning the 2017 American Small Business Championship, sponsored by Sam’s Club and Score.
REV: Why did you decide to join the Woodlawn Street Market lineup as a vendor, and what has been your favorite part of participating?
Lewis: We are all about supporting our community and when we were asked by one of the event coordinators to consider doing Woodlawn Street Market, we were excited about it. Our favorite parts of Woodlawn Street Market are serving the community, meeting other vendors and networking.
REV: Why do you think it is essential that communities support local businesses?
Lewis: Without community support, a local business cannot survive.
REV: How has what you offer to the community changed since you began your business?
Lewis: Since we began serving the community a lot of people have become more familiar with Creole and Cajun food, so our menu has expanded with various Creole and Cajun dishes based on customer interest.
REV: Tell us what you’re most excited about for Birmingham Restaurant Week and the kitchen takeover at Rojo:
Lewis: I’m most excited about the opportunity to serve potential customers, specifically those that don’t even know that we exist. Birmingham Restaurant Week is a great opportunity for us to see what the Birmingham market is like. We would also like to thank Rojo for giving us this wonderful opportunity.
REV: In what other ways do you get your name and product out there?
Lewis: Most of our business comes from word of mouth, but we do have a social media imprint – we advertise on Facebook and Instagram.
REV: What are your hopes for the future of your business?
Lewis: My plan is to open a brick-and-mortar location in Birmingham. One of the reasons I’m doing the restaurant takeover at Rojo is to test the market in the Birmingham area to see if there is a desire for Cajun/Creole food. My goal is to give the Birmingham area a true, authentic taste of New Orleans.
REV: Is there anything else you want us to know?
Lewis: We are a veteran owned and operated business!
*Some answers have been edited for length and clarity
Related News
-
The Woodlawn Street market is back in action this spring, CELEBRATING 10 YEARS!
Filed Under: Front Page, Small Business, Woodlawn
We are so excited to announce that the Woodlawn Street Market is here to stay in 2023! The tenth season will kick off April 1st on 55th place, featuring over 60 vendors. The WSM has been a staple for the Woodlawn Community for years and has helped stimulate entrepreneurship in The Magic City.
-
Check out what's POPPING in Woodlawn with Tanesha Sims-Summers!
Filed Under: Birmingham Food & Drink, Front Page, Small Business, Woodlawn, Yaysayers
Have you tried Naughty But Nice Kettle Corn, located right outside of downtown? With over eight different flavors to choose from, NBNKC is the perfect snack to satisfy your sweet OR salty tooth. However, NBNKC is more than just popcorn; Tanesha Sims-Summers, owner and founder, believes “We make Birmingham sweeter one kernel at a time.
-
4 reasons you should move downtown according to the Moore sisters!
Filed Under: Downtown Birmingham, Front Page, Residential, Yaysayers
Meet Lauren and Marina Moore! These sisters have lived at The Watts residents for the past two years. Learn why the Moores choose to live downtown rather than stay in the suburbs.