Melissa Cookston: FACES of the South
Melissa Cookston has made a name for herself in the culinary world, starting with her drool-worthy barbecue. Learn more about her path to owning Memphis Barbecue and STEAK by Melissa, as well as her best advice, favorite food cities and more.
Mississippi born and bred, Hernando-based Melissa Cookston has done a bang-up job of making her surname an accurate professional descriptor. At 13, her first job was in a restaurant, and she now owns three of her own β STEAK by Melissa and two locations of Memphis Barbecue Company. Sheβs also the author of two cookbooks: Smokinβ Hot in the South (2016) and Smokinβ in the Boysβ Room (2014). Melissa first broke into the food scene after smoking her competitors on the barbecue circuit, including two grand-champion and five whole-hog-champion wins at the Memphis in May World Championship Barbecue Cooking Contest. Her acclaimed pitmastery has also landed her on national television, with appearances on shows such as βThe Chewβ and βChoppedβ and a judging stint on Season 4 of Destination Americaβs βBBQ Pitmasters.β Lately, she has been traveling the world in search of new cooking styles to share with the Mid-South. Weβre stoked to introduce todayβs FACE of the South, food entrepreneur Melissa Cookston!

Tell us about your Mississippi upbringing and how it fostered your love of food.
I was born in a small town called Ruleville, and then we moved to Greenville. I had family in Clarksdale and Cleveland, so we kind of tromped up and down the Delta when I was young. My grandparents raised their own food, so we grew up eating homegrown produce out of the freezer. Thereβs something about spending summers shelling peas, picking corn and eating it that gives you an understanding of where your food comes from. Itβs one thing to go to the grocery store and pick it up, but itβs another thing to have purple thumbnails. The land in the Mississippi Delta is so rich, and things there always tasted a little better. The area has its own personality; the artwork is colorful and the music soulful and bluesy. Thatβs always what I wanted my food to emanate.
In what capacity do you work in your Memphis-area restaurants?
In the beginning, I didnβt have any managers, so I was there every breath. Now, of course, I have several restaurants, and Iβm always looking at new endeavors. Iβm not there nearly as much. Two of the restaurants are between my house and the Tennessee state line, so Iβm there as much as I can be. Iβve groomed people to handle the day-to-day operations, but I canβt help but slip in and have a bite of BBQ, spaghetti, brisket or ribs.

At what point did you realize you wanted to make a career out of cooking?
My second job was in a catfish place, and I made tips, but I was paid in hush puppies β and I kept going back to work. I went to school because I knew I was supposed to get a degree. I worked in an office as a paralegal for 12 years, but I always kept my night job in the restaurant. I was always supposed to go back to law school, but I never did. The office was just not for me. Because I was a woman, the restaurant always pushed me toward the front of the house, but I was always in the back of the house. Finally, they gave me my shot in the kitchen.
You and your husband Pete have been on the barbecue circuit since 2007. How often are you competing these days?
Iβm not competing as much now. Iβve kind of been there and done that. My holy grail was Memphis in May, and I have been fortunate enough to win that multiple times. Not to say I wouldnβt love to win it again, but for me, itβs about finding new avenues to explore. I want to know what somebody else is doing, and Iβm finding so many new cultures with new styles of cooking. I donβt know that you would call what the South Americans are doing barbecuing, but I sure would. Iβm not a purist. To me, those flavors are completely different, and Iβll go out in a field and harvest some chile peppers with you and rub it on some meat and cook it over an open flame. Sure, I will!
RELATED:Β A World-Class Barbecue Cooking Contest? Itβs a Pig Thing!
Of all the places youβve visited, which has had the best food scene?
A lot of great chefs have opened up some really good restaurants in Las Vegas over the last couple of years. Iβve eaten at CUT by Wolfgang Puck a dozen times or more, and it has been perfect every time. The service standards in Vegas are honed, and the food is spot-on and consistent. Seattle also has a fantastic food scene. Iβm addicted to king crab legs; Iβm not gonna to lie.

What has it been like being a female pitmaster in a male-dominated BBQ scene?
Iβve been competing for 20 years, and I never really realized I was different until the media pointed it out. Really, I was always treated like one of the guys. When I first came on the scene, one of the guys said, βWell, youβll want to cook ribs, because thatβs easier.β And Iβm like, βWell, what are you cooking?β He said, βIβm cooking whole hog.β I said, βWell, I think Iβll do that, too.β I really learned how to cook whole hog first, because I felt like it was kind of a challenge from the guys.
Any tips for Labor Day grilling?
Always, always use a thermometer. A thermometer never lies. As long as I have been grilling, I still use one. I have these fingertips that used to be able to tell when a burger was medium, and they canβt do it anymore. My thermometer lets me know exactly when that burger is medium now. Also, if youβre grilling something hot and fast, keep a spray bottle of water around so you can tame those flames. Like a lion, you need to tame those flames. Donβt feel like you have to put those proteins or veggies on the grill too quickly. Wait until the charcoal is ashy or white before you start grilling. The biggest mistake people make is they want to throw everything on there too soon.
What do you plan to make for your Labor Day cookout? Any recipes to share?
Iβll be in the restaurant on Labor Day; itβs one of our biggest days of the year (at Memphis Barbecue Company). I will be cooking copious amounts of meat. Ribs are the number one cooked thing for Labor Day. If you donβt want ribs, try a cheeseburger with my green chile sauce β thatβs a good burger.
RELATED:Β Herbed Potato Salad Recipe + 2 More Tasty Sides
What advice do you have for people who are intimidated to use the grill?
Donβt be intimidated. The grillβs not going to bite you, I promise. Start out with things that donβt seem so intimidating. Donβt buy the $50 piece of meat. Just work your way up. There are so many tools now. Google it. Look up tips and tricks online. Itβs free β use it. There are so many memories to be made in your backyard. Standing around a grill with your friends or family is what itβs all about. Guess what? I promise itβll be edible, and it might even be good.

What do you like to prepare for vegetarians?
You can grill anything, you know β portobellos, corn, peaches. If you put a little bit of cayenne pepper on peaches and grill them, thatβs one of the most flavorful things I can think of at the moment.
If you werenβt in the food industry, what other career could you see yourself in?
I would probably be homeless. I canβt see myself doing anything else. My love and passion for food is really all I know.
What do you like to do when youβre not cooking?
Iβm usually traveling if Iβm not cooking. I enjoy traveling because Iβm going somewhere to find out what theyβre cooking.
Any new projects on the horizon?
Iβm working on my third book. Itβs going to have a little more international cuisine, which is why Iβve been tromping all over the world lately. Iβve gotten really into cooking Churrasco and, of course, Italian food has a special place in my heart. The barbecue world has really blown up in Europe, and the Australians are really coming on the scene big time with barbecue right now. I want to get down there. I want to get everywhere, and thatβs hard to do with just one person. Fortunately, I have a fantastic family. My husband and daughter were with me in Europe this summer, and my daughter went with me to Alaska. We have written a lot of the book, but to be able to cull it down and put a Southern spin on it, it might be 2020 when it comes out. I want it to be perfect.
What is your best piece of advice?
Always strive for perfection. If you donβt, youβll never be great, because mediocrity is not OK.
Aside from faith, family and friends, name three things that you canβt live without?
Parmesan cheese, a good balsamic vinegar and ribs
Thank you for sharing all of your culinary wisdom and inspiration, Melissa!Β
And thank you to Mary Kate Steele for these beautiful photos!
**********
Keep up with the very best of life in the South. Subscribe to StyleBlueprint!