If you are a foodie looking for a Mardi Gras restaurant Atlanta locals love, there are a number of those that you should consider visiting.