Category Archives: Side

Simple Paleo Coleslaw [VIDEO]

This tangy and delicious paleo coleslaw is the perfect summer side dish when it’s too dang hot to turn on the oven! Great for leftovers.

Simple Paleo Coleslaw

For the last few weeks, I’ve posted about this paleo coleslaw on my Instagram and Instagram Stories. For a while there was a heat wave in Southern California, and I just refused to turn on the oven in the upper 80-degree weather. Anytime that happens, my go-to side dish is a fresh raw salad, and this coleslaw came together for that very reason.

Anytime I make a salad like this, I honestly don’t measure any of the ingredients and just throw everything together while tasting as I go. However, I got several requests for this paleo coleslaw recipe, so here it is!

Simple Paleo Coleslaw

What’s awesome about this recipe is that it gets better the longer it sits. So if I’m planning to have this for dinner, I usually make it during the day so it can marinate and build up the flavors for hours. I usually make a big batch because I can enjoy it for the rest of the week as the paleo coleslaw gets tangier and yummier.

With only two of us in the house, making one batch of this lasts us for a while. I just love how budget friendly it is because all the ingredients are super cheap even when you buy them organic! It’s a perfect batch cooking recipe.

Simple Paleo Coleslaw

Also, did you notice that I uploaded a video for this paleo coleslaw recipe? I haven’t created a video in a long time because I just didn’t have the resources and time with the big move and wedding planning. Now that things have finally slowed down, I’m planning to do many more! What do you think? I have so much fun with filming and editing them so I hope you like this one!

Simple Paleo ColeslawSimple Paleo Coleslaw

5.0 from 6 reviews
Simple Paleo Coleslaw
Prep time
Cook time
Total time
Serves: 6
  • 1 medium head of cabbage
  • 2 carrots, shredded
  • ½ small onion, sliced thinly
  • 3 green onions, chopped
  • ½ cup paleo mayonnaise
  • ¼ cup apple cider vinegar
  • ¼ cup fresh dill
  • 1 tsp sea salt
  • ½ tsp black pepper
  • ½ tsp garlic powder
  • Optional: 1 tbsp apple butter or honey
  1. Quarter there cabbage and slice out the core. Slice thinly and place in a large mixing bowl.
  2. Add the rest of the ingredients and mix well.
  3. Chill for at least 30 minutes, before serving. It gets better the longer it sits in the fridge.

Pickle Deviled Eggs

Healthy and filling pickle deviled eggs are the perfect snack or appetizer that’s paleo and Whole30-friendly!

Paleo Pickle Deviled Eggs

How was your Memorial Day, friends? Ours was so relaxing. We actually had zero plans so we ended up hanging out at home, working on some home projects, and finished up 13 Reasons Why. That show is preeeeetty intense, and deals with some serious issues faced by high school teens. If you’ve watched it like everyone and their uncle has, then you know what I mean. It’s a good one though. I highly recommend it!

Also, I did a LOT of cooking. Our grill was fired up almost every night, which inspired me to put together ideas for some delicious summer recipes. One of them being… these pickle deviled eggs!

Paleo Pickle Deviled Eggs

This recipe was created by combining the 2 snacks I love having around at all times: pickles and deviled eggs. Deviled eggs are just so creamy and satisfying, that adding tangy and sour pickles to them is just the perfect flavor combo! I’ve been munching on these everyday and I just can’t get enough.

Paleo Pickle Deviled EggsPaleo Pickle Deviled Eggs

If you are planning a summer barbecue or gathering, I bet your guests will gobble up these pickle deviled eggs. It’s also a great recipe to make if you are doing the Whole30 or the RESTART sugar detox, especially when those cravings hit. All the healthy fats in these low carb pickle deviled eggs can help hold you over until the next meal while satisfying your hunger. Plus, it’s absolutely delicious!

Paleo Pickle Deviled Eggs

5.0 from 1 reviews
Pickle Deviled Eggs
Prep time
Cook time
Total time
  • 6 eggs
  • 3 tbsp paleo mayonnaise
  • 1 tbsp pickle juice
  • 2 tsp fresh dill, finely chopped
  • 1 tsp dijon mustard
  • ¼ cup chopped pickle
  • Salt and pepper, to taste
  • Paprika, for garnish
  1. Bring water to a boil in a saucepan.
  2. Take out eggs straight from the fridge, then lower the eggs into the water so they don't break, and let it come to a boil again. Once it does, lower the heat, and let the eggs simmer for 11 minutes.
  3. Prepare a large bowl with an ice bath.
  4. Once the eggs are done cooking, place them in the ice bath for at least 15 minutes.
  5. Peel the eggs under cold running water.*
  6. Cut the eggs in half lengthwise.
  7. Take out the yolks and place in a bowl.
  8. Add paleo mayonnaise, pickle juice, dill, mustard, chopped pickle, salt and pepper, and mash with a fork until fully combined and creamy.
  9. Fill the egg whites with the mixture evenly.
  10. Optional: Garnish with more sliced pickles and dill, and sprinkle with paprika before serving.
  11. Refrigerate up to 4 days.
*There are many ways to cook hard-boiled eggs, but I found that this method makes the best, easy-to-peel egg without the shell sticking to the whites. If you prefer another method, you can cook it in any way that works best for you!

Pickle Deviled Eggs (Paleo, Whole30, Gluten Free)

The Best Guacamole Ever

Celebrate Cinco de Mayo or any gathering with this best guacamole ever! I’m not kidding. 

The Best Guacamole Ever

Okay… I know that it’s a bold statement to say that a recipe is “THE BEST EVER,” but this really is the best, I promise! Not to toot my own horn, but hey, there’s a reason why I’m in charge of making guacamole for any gathering with family and friends. I’ve been making and perfecting guacamole for years now, so I don’t even measure anything anymore, but I did just to share this amazing recipe with you all!

To me, the perfect guacamole is something that’s simple, with no crazy ingredients. There are various versions out there with unique add-ins that I have seen and tried. However, I always go back to this simple and classic recipe that tastes pretty dang close to the guacamoles that I have tried in Mexico.

The Best Guacamole Ever

I’m actually quite excited that it’s less than a week since I came back home from Mexico after our wedding there, and it’s going to Cinco de Mayo tomorrow! I seriously loooooove Mexican food and I’ll take any excuse to consume it as often as I can. And no Mexican dish is complete without some delicious guacamole.

So if you want to be loved on by your friends and family tomorrow (or any day), whip up a batch of this guacamole, and they won’t stop raving about it. And if you need some delicious paleo chips to go along with it, I highly recommend Siete Foods tortilla chips. They are grain free, crispy thin, and so delicious! They make three flavors that are all amazing: Sea Salt, Lime, and Nacho.

The Best Guacamole EverThe Best Guacamole Ever

Need more Mexican dish inspirations for Cinco de Mayo? Here are some of my favorite recipes from the archives:

Grain-Free Paleo Taquitos

Mexican Stuffed Delicata Squash

Chili Lime Pork Spare Ribs

Paleo Mexican Hot Chocolate

Mexican Shakshuka

Paleo Horchata

Hope you enjoy this colorful and fun holiday!

The Best Guacamole Ever

5.0 from 6 reviews
The Best Guacamole Ever
Prep time
Cook time
Total time
  • 2 large or 3 small hass avocados
  • Juice of 1 lime
  • ½ tsp sea salt
  • ½ tsp cumin (Omit for AIP)
  • Optional: ¼ tsp cayenne (Omit for AIP)
  • ¼ cup diced onion
  • 1 clove garlic, minced
  • Optional: 2 tbsp chopped cilantro
  1. Peel and seed the avocados, and scoop out the pulp into a large bowl.
  2. Pour lime juice over the avocados.
  3. Add salt, cumin, and cayenne (if using), and mash together with a fork or a potato masher.
  4. Add onion, garlic, and cilantro (if using), and stir together.
  5. Let sit in the fridge for at least 15 minutes before serving, so the flavors can meld together.

What Great Grandma Ate / Jean Choi is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to

Regarding other affiliate links and affiliate relationships: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. Thank you for your support and understanding.

The Best Guacamole Ever (Paleo, Whole30, Vegan)