Keto Paleo Recipes Whole30

Air Fryer Fried Pickles & Boom Boom Fry Sauce

Growing up, our Friday night tradition was to head to our local fish house and eat fried fish along with fried pickles. I still crave these often, so I decided to come up with my own clean version. These Air Fryer Fried Pickles dipped in my Boom Boom Fry Sauce will make you forget all about the unhealthy version. If you’re currently looking for a fun appetizer, look no further.

air fryer fried pickles

These pickles are crispy and the perfect appetizer for any social gathering or summertime BBQ. The best news about these crispy little pickles is they are Whole30, Keto and Paleo along with being dairy and grain free. Not only does this serve as an amazing appetizer, but sometimes I will make them for my 4-year-old and serve with a sandwich. It’s a great alternative for chips. If you are needing the “crunch,” but don’t want all the funky ingredients or calories, this is the perfect alternative.

air fryer fried pickles

The almond flour mixture is filled with seasoning that really bring the flavor of the pickles to life. It’s impossible to eat a fried pickle without sauce. Wouldn’t you agree? That’s why dipping them in the Boom Boom Fry sauce make these pickles complete. The dipping sauce is filled with a little bit of everything and is absolutely divine. It tastes like In and Out Burger’s fry sauce, but much cleaner.

It’s good to know that it’s possible to create comfort recipes in a healthy and satisfying way.  It takes a little extra research and effort regarding ingredients, but it’s totally worth the extra work. This is a fun recipe that is sure to please anyone at the table and is a great spin on the classic.

air fryer fried pickles

On another note, My Air Fryer is easily becoming one of my favorite new kitchen gadgets. It makes cooking so quick and clean-up a piece of cake. I cook anything from a steak to chicken strips. I will even use it to reheat leftovers. It really does make cooking so convenient and easy.

What’s the main key to getting crispy fried pickles in the airy fryer?

The key to getting a nice crisp on the pickles is,

  • Spray the breaded pickles with olive oil cooking spray.
  • Make sure there is room between each pickle. (This is crucial for getting a good crisp)
  • Shaking the basket half way to make sure they are cooking evenly.

Click on the picture below to save to your Pinterest board

air fryer fried pickles

Shop this post

GoWise Air Fryer

GoWISE USA 1700-Watt 5.8-QT 8-in-1 Digital Air Fryer and 50 Recipes for your Air Fryer Book (Black)

Almond Flour

Almond Flour Blanched (2lb) by Anthony's, Batch Tested Gluten-Free

Nutritional Yeast 

Pink Salt

Sherpa Pink Himalayan Salt, 2 lbs. Extra-Fine Grain

Paleo Ketchup

Tessemae's All Natural Condiment 2-Pack (Organic Ketchup)


Air Fryer Fried Pickles

  • Author: Ashley McCrary
  • Prep Time: 5 minutes
  • Cook Time: 10 minutes
  • Total Time: 15 minutes
  • Yield: 2 cups 1x


Crispy and savory air fryer fried pickles dipped in my creamy Boom Boom Fry Sauce. This recipe is Whole30, Keto and Paleo along with being dairy and gluten free.



Air Fryer Fried Pickles

Boom Boom Fry Sauce

  • 1 cup mayo
  • 2 tbsp ketchup
  • 1 tbsp pickle juice
  • 2 tbsp grated onions
  • 1 1/2 tsp yellow mustard
  • 1/4 tsp garlic powder
  • 1/4 tsp paprika
  • 1/4 tsp Pink salt
  • 1/2 tsp pepper
  • 2 tbsp compliant pickles (,chopped)


Air Fryer Fried Pickles

  1. Preheat the air fryer to 390 degrees.
  2. In a small bowl beat together egg and coconut milk.
  3. In a separate bowl, mix the almond flour along with the rest of the seasonings including the nutritional yeast.
  4. Place the 2 cups of pickles on a paper towel and pat dry. Dip each pickle slice in the egg wash, then the almond flour mixture until each pickle is completely coated.
  5. Working in 2 batches, place the pickle slices n the air fryer in a single layer at 390 degrees F and cook for 8-10 minutes or until golden brown.
  6. Serve with my Boom Boom Fry Sauce.

Boom Boom Fry Sauce

  1. First make the mayo base. 1 cup of LIGHT olive oil, 1 egg, 1/2 teaspoon mustard powder, 1/2 teaspoon salt, 1/2 tsp lemon juice. Add all your ingredients to a mason jar and use your immersion blender to mix together until thick and creamy. into a mason jar. If you do not have an immersion blender add all ingredients to a blender except for the olive oil. Turn the blender on medium speed and slowly add in the light olive oil until thick and creamy.
  2. Place 1 cup of mayo in a jar and add in the rest of the ingredients to the mayo base and mix together with a spoon. This sauce will last a week in the fridge.



  • Category: Appetizer

Comments (4)

  • WOW! WOW!!!!!!

  • Could you tell me what a grated onion is? Is it like the dried minced onion in the spices?

    • Grated onions are just used on a cheese grater. I find it to adding them this way adds a ton of flavor.

  • Feel free to sub coconut or casava flour.


Write a comment


Never miss an update!