This post may contain affiliate links. Please read our disclosure policy.

Paleo Fried Green TomatoesYou know, I try to eat clean. That’s obvious here. But there is just something that is still embedded deep into my roots and that is being a Southern girl. I mean, I just can’t help the fact that I was born and raised in Texas and fried foods make my heart sing! And these Paleo Fried Green Tomatoes hit everyyyy note!

I try my best to avoid fried foods but the heart wants what the heart wants, and you just got to listen to it. Right? I was strolling through the grocery store the other day and the green tomatoes literally begged me to fry them. I just couldn’t say no! So I threw them in the cart and I left with a mission: to healthify fried green tomatoes and make my mama proud!Paleo Fried Green Tomatoes Paleo Fried Green Tomatoes

So here I am, making my momma and lots of other southern mama’s proud with these Paleo Fried Green Tomatoes. Good grief, they are good! And the Remoulade sauce that I dipped them in? It’s SLAP YOUR GRANDMA GOOD. Okay, now I am just taking the southern girl thing too far…I really don’t talk like that but sometimes you gotta step into a little role play. 

I reckon you guys are just going to love this recipe. And don’t worry, they are pretty darn easy to make and you won’t be too big for your britches after you eat them because they are healthy! 😉

Paleo Fried Green Tomatoes

Okay, I even made myself laugh in that post there. I hope y’all enjoyed my moment of southern fun. Enjoy! 


YouTube video

For another southern recipe, try my Southern-Style Hamburger Steaks with Onion and Mushroom Gravy!

Paleo Fried Green Tomatoes
Serves 6
Write a review
Total Time
30 min
Total Time
30 min
For the Remoulade Sauce
  1. 1/2 cup homemade mayo
  2. 2 cloves garlic, minced
  3. 1 tablespoon Creole mustard (or sub dijon mustard)
  4. 1 teaspoon Louisiana-style hot sauce (I use Crystal’s)
  5. 1/2 teaspoon apple cider vinegar
  6. 1 teaspoon capers, roughly chopped
  7. 1 tablespoon freshly squeezed lemon juice
  8. 1 tablespoon finely chopped flat-leaf parsley
  9. 1 green onion, finely chopped (white and green parts)
  10. 1 teaspoon dill relish
  11. 1/2 teaspoon kosher salt
  12. 1/2 teaspoon sweet paprika
  13. 1/8 teaspoon cayenne pepper
For the Fried Green Tomatoes
  1. 1-2 green tomatoes (*see note)
  2. kosher salt
  3. 1/2 cup almond flour
  4. 1/2 cup tapioca flour
  5. 1 teaspoon baking soda
  6. 1/2 teaspoon paprika
  7. 1/2 teaspoon onion powder
  8. 1/2 teaspoon garlic powder
  9. 1/2 teaspoon crack black pepper
  10. 1/2 cup - 1 cup extra virgin coconut oil (*see note)
For the Remoulade
  1. Combine all of the remoulade ingredients in a bowl and stir to combine. Cover and refrigerate until ready to serve.
For the Tomatoes
  1. Using a mandolin or a serrated knife, slice the green tomatoes into 1/4 inch slices.
  2. Spread the sliced tomatoes on a baking sheet in a single layer and sprinkle with 1 teaspoon kosher salt all over the tops of the tomatoes and let set, at room temperature, for 10 minutes. This helps draw some of the moisture out of the tomatoes to help get the crispiest tomatoes possible.
  3. Meanwhile, in a wide bowl combine the almond flour, tapioca flour, baking soda, paprika, onion powder, garlic powder, and 1/2 teaspoon cracked black pepper. Stir to combine.
  4. In a separate bowl, crack two eggs and whisk until well beaten.
  5. Heat 1/2 cup of coconut oil over medium heat in a dutch oven or skillet with tall sides to avoid spatter.
  6. Meanwhile, take a paper towel and pat dry all of the tomatoes, absorbing the water released from the salt.
  7. Once the tomatoes are patted dry, season them right before dredging once more with 1 teaspoon kosher salt and 1/2 teaspoon cracked black pepper.
  8. Now, dip each tomato into the eggs and coat both sides, then dredge into the flour mixture and dust both sides. You don't want it caked on, but you want a good coat, so toss it around to get fully coated.
  9. As you coat each of the tomatoes, you want to fry them immediately so that the coating doesn't get wet. When the coconut oil is hot, fry the tomatoes in batches on each side until golden brown, about 2-3 minutes per side. When fried all over, set aside on a wire rack and continue until all of the tomatoes are done.
  10. Serve with the remoulade and enjoy!
  1. *if you choose to fry two green tomatoes, please note that you will likely have to toss the first 1/2 cup of coconut oil (the almond flour that falls off of the tomatoes fills the bottom of the skillet and burns easily) and replace it with a 1/2 cup of fresh coconut oil.
The Defined Dish

Welcome! I’m Alex.

I’m a food lover sharing healthy, simple, delicious, recipes from my kitchen to yours. Here you’ll find lots of Whole30, lots of healthy, and a little indulgence here and there because…it’s all about balance y’all!

Similar recipes

Leave a comment

Your email address will not be published. Required fields are marked *


  1. I used this recipe and method for fried eggplant and it turned out amazing. Since my celiac diagnosis my hubby and I miss a good crunchy fried eggplant and this worked. Thanks Alex, You absolutely rock.

  2. It looks like I’m nearly 3 years late to this recipe party, but I got some green tomatoes in my CSA and of course turned to Alex for help. I’ve always failed at making crispy fried green tomatoes. I was skeptical of the mix of flours, but these were incredible! Even the ones I accidentally let sit a little too long after breading came out well (though, as the recipe says, right away is best). Thanks, Alex!