My Life Lately and a recipe for Paleo Friendly Potato Salad

Paleo Friendly Potato Salad | Vibrant Life Army Wife

I’m gonna ramble a little here so if all you want is the recipe, feel free to just scroll down to the bottom. I’ve taken the last few weeks off of blogging; well not really because I still posted stuff, but I haven’t actually written a blog post in a few weeks (they were all scheduled beforehand) minus Friday’s post. I did this so that when my husband came home from his deployment I could just focus on spending time with him and not have to worry about making/photographing/writing up recipes. And then we went on vacation where I had zero internet or phone service (which was actually kind of awesome). So now that I’m all out of previously scheduled posts I’m sitting here like “what the heck do I write about?” So I hope you don’t mind the word vomit (Mean Girls, anyone?), but I’m just gonna write about what’s been going on in my neck of the woods lately. Cool? Cool!

If you have been reading my blog you know that my husband just got home from his first deployment and that I had been feeling anxious about his return (if you haven’t already you can read about that here). Basically, I was super excited to see him because I missed him a whole hell of a lot but I was also all concerned about him coming home and messing up the super awesome routine I was in while he was gone. Well guess what?!? He did eff up my routine, we did have that I’m used to being by myself and now you’re all up in my business and bugging me fight, and I do have way less time to do all my “healthy” things I was doing. But I am 100% A-OK with that because my husband is home again! I don’t know why I was so worried, but looking back now I know I was just being silly because I can get my routine back relatively easily but nothing is better than having my little family all together.

Paleo Friendly Potato Salad | Vibrant Life Army Wife

When we got married a couple of years ago we had to drive across the country to Fort Benning, GA immediately after our wedding because of some training the hubs had to do so we never really got a honeymoon. So we went on our “honeymoon” two weeks ago which was awesome! We did a Caribbean cruise which neither of us had ever done before. We spent the week basking in the sun, swimming in the Caribbean Sea, and eating way too much food. As much fun as it was I think I decided I would prefer to just go somewhere and stay there (preferable somewhere with a beach) as opposed to going different places on a cruise ship. Don’t get me wrong, I loved being able to see different places in one trip but the at sea days were just kinda meh. I don’t love pools or crowds, and by don’t love I really mean strongly disklike. Having grown up like 10 minutes from the ocean I’m a total beach girl and I much prefer swimming in the ocean and having sand between my toes to swimming in a crowded chlorine and urine and other bodily fluid filled pool. Gross! No offense to all the pool lovers out there but I’m just not a fan. At all. So anyway, I’d do a cruise again if there was a big group of people who wanted to do it or something, but if I’m planning the vacation I’m just gonna rent a little house on the sand somewhere or something and call it good.

So…food. Ya I ate way too much of that on the cruise. And quite a bit of it was stuff I don’t normally eat. Like cookies. I ate a lot of cookies. They were gluten free though so I didn’t wreck myself too bad. And fortunately I didn’t discover that they had gluten free cookies on the ship until about halfway through otherwise things may have gotten ugly. If you ever spot the gluten free snickerdoodles from the Udi’s brand I highly suggest you pick one up. Best store bought gluten free cookie I’ve had. This isn’t something I would normally indulge on but what happens on the cruise stays on the cruise, right? Obviously not since I’m talking about it here….whoops!

Paleo Friendly Potato Salad | Vibrant Life Army Wife

Because of all this over-indulging-in-snickerdoodles business, I’m doing the 21 Day Sugar Detox that started yesterday, Monday August 4th. Anyone doing it with me? Because I think that would be way fun! This potato salad recipe isn’t inherently 21DSD friendly but it can be modified to fit within the detox guidelines so I’m gonna share it with you anyway! Cool?

I made this potato salad while I was trying to keep myself busy the day my husband was coming home because he didn’t get back until later in the evening. One of his favorite things is ribs and I figured what goes better with ribs than potato salad? Not a whole lot! I was originally planning to add some bacon to the potato salad. I even cooked and chopped it up and everything but when it came time to put everything together I totally forgot about it. When I asked my husband if I should add it in he said that it was delicious without it. Bacon makes everything better in my book (and my husband is a bacon lover as well) so if this potato salad doesn’t need bacon then that means it must be good. You could always add bacon to it though. It wouldn’t hurt my feelings one bit. In fact, I think I may do that next time just for kicks and gigs. And if you are doing the 21 Day Sugar Detox with me but still want to eat this potato salad you could use sweet potatoes in place of the white potatoes and make sure the pickles don’t have any added sugar. Easy peasy! And you could use store bought mayo but I highly suggest you make your own. You can find my recipe here!

Paleo Friendly Potato Salad | Vibrant Life Army Wife

Paleo Friendly Potato Salad
dairy free, gluten free, grain free, 21 DSD friendly, Whole 30
Recipe type: Side
Serves: 4-6
  • 2lb potatoes, peeled and cubed (can use red, yellow, or white potatoes, or white sweet potatoes for 21DSD)
  • ⅔ c chopped pickles (or relish) (no added sugar for 21DSD)
  • ⅔ c green onions, chopped
  • A double batch of my homemade mayo (or about 1½ cups)
  • 2 tsp mustard
  • 2 tsp pickle juice (no added sugar for 21DSD)
  • ½ tsp salt
  • ½ tsp pepper
  • 6 slices bacon, chopped (optional, no added sugar for 21DSD))
  1. Place potatoes in a large pot and cover with water
  2. Bring to a boil, cover and cook for about 10-15 minutes until fork-tender
  3. Drain and let potatoes cool
  4. Add mayo, mustard, pickle juice, salt and pepper to a small bowl and mix until combined
  5. Stir dressing into potatoes
  6. Add chopped pickles and green onions (and optional bacon)

I hope you enjoy this potato salad as much as we did!

In vibrant health,