Category Archives: Appetizer

Egg Free Cauliflower Potato Salad (Paleo, Vegan, Whole30, Keto)

If you are looking for a low carb way to enjoy your potato salad, look no further than this Cauliflower Potato Salad (or “fauxtato” salad). Not only is this paleo, Whole30, and keto-friendly, it’s egg free and vegan, made with creamy cashew sauce! 

Egg Free Cauliflower Potato Salad

As the weather warms up, I’m thinking of all the summer friendly recipes for BBQs, picnics, and get-togethers. Grilled food is always a favorite among crowds, but I also love make-ahead salads and side dishes that really pull the party together. One of my favorite dishes is a yummy potato salad, which is why I created this Egg Free Cauliflower Potato Salad, or also called “fauxtato” salad.

Egg Free Cauliflower Potato Salad Recipe

There’s no potato in this salad, and cauliflower florets are used instead. But before you roll your eyes, I urge you to try it first! My husband, who is a potato lover, couldn’t tell that it was made with cauliflower, and when he first tasted it, he just said, “Mmmm, this is really good potato salad.” No joke.

Also, there are no eggs or mayo in this cauliflower potato salad, and the dressing is made with a creamy and decadent cashew sauce. It’s a great one for any kind of potlucks or get-togethers because it fits under so many food restrictions. It’s paleo, low carb, Whole30, gluten-free, and vegan, and even kids will go crazy over this dish, so make sure to make a giant batch!

Egg Free Cauliflower Potato Salad Egg Free Cauliflower Potato Salad

Tips For Making This Cauliflower Potato Salad

  • Use raw cashews for the sauce. Roasted cashews won’t be as creamy when blended.
  • The longer this salad sits, the better it tastes! I like to make it a day ahead so the flavors have enough time to meld together.
  • Feel free to adjust the spices depending on your taste preferences. I really love the vinegary taste in potato salads, but you can scale back on the apple cider vinegar if you aren’t a big fan like me.
  • Double the recipe because it’ll be gone in no time!

I guest posted this Egg Free Cauliflower Potato Salad on Adrienne Urban’s blog, Whole New Mom, so go check it out there. I hope you love it as much as I do!:

CLICK HERE FOR THE RECIPE!

Egg Free Cauliflower Potato Salad

100 Plant Based Whole30 Recipes

This huge collection of plant based Whole30 recipes is just the thing you need to get yourself started on a healthy and sugar free lifestyle that includes high amounts of vegetables!

100 Plant Based Whole30 Recipes

As we approach the new year, I’ve been hearing about many of you who want to try the Whole30 in January which I think is great! However, I’ve also been receiving several questions like, “How do I do the Whole30 without eating a ton of meat?” or… “Is there a way to do the Whole30 by focusing more on vegetables?” And the answer is, HECK YES.

I don’t know why there is such a widely accepted perception that going paleo or Whole30 is so meat heavy. While I do include some kind of protein in all my meals because that’s what makes me feel the best, that’s only a small portion of my plate. 70-80% of my diet is actually vegetables. I love all the micronutrients that I get from eating a large amount of plants and veggies so that’s what I like to focus on.

And to help you do the same for your Whole30 challenge, I put together 100 plant based Whole30 recipes from myself and my fellow bloggers that are healthy and so delicious. While some of these recipes do include meat, vegetables are the star of the dish and make up the majority of the ingredients. I hope this round-up helps you realize that a veggie-heavy Whole30 challenge is definitely possibly and can even be quite easy!

MAIN DISHES

Greek Veggie Bowls by Lexi’s Clean Kitchen

Cauliflower Rice Pilaf with Mint and Peas by Empowered Sustenance

Pesto Portobello Pizza by What Great Grandma Ate

Tomato Mushroom Spaghetti Squash by What a Girl Eats

Paleo Pesto Spaghetti Squash w/ Crispy Chicken & Bacon by Tessa, The Domestic Diva

Breakfast Hash with Poached Eggs by The Organic Kitchen

Zucchini Noodle Pad Thai by Tasty Yummies

Sweet Potato + Pepper Breakfast Tray Bake by From Pasta to Paleo

Baked Zucchini and Eggplant with Oregano and Mint by Paleo Bee

Paleo Vegan Bruschetta Sweet Potato ToastBruschetta Sweet Potato Toast by What Great Grandma Ate

Simple Chinese Stir Fry Cabbage with Dried Shrimp (Paleo, Gluten Free, Keto) by Oh Snap! Let’s Eat!

Spiced Lamb Patties and Cauliflower Tabbouleh by The Organic Kitchen

Roasted Sweet Potatoes With Walnut Parsley & Garlic by Eat Drink Paleo

Loaded Grilled Eggplant with Creamy Herb Sauce by Lexi’s Clean Kitchen

Instant Pot Paleo Cauliflower Mushroom Risotto by What Great Grandma Ate

Dill Caper Sole by Healy Eats Real

Braised Cabbage With Potatoes & Chilli by Eat Drink Paleo

Paleo Asian Chicken “Noodle” Salad by What Great Grandma Ate

Purple Cauliflower Mushroom Paleo QuichePurple Cauliflower and Mushroom Paleo Quiche by What Great Grandma Ate

Pan Fried Brussels Sprouts with Bacon & Dried Cranberries by Raia’s Recipes

Coconut Pea Puree + Baked Sole Flowers by Yang’s Nourishing Kitchen

SIDES

Bone Broth Braised Greens by Tasty Yummies

Sheet Pan Roasted Vegetables – 3 Ways by I Heart Umami

Paleo Turmeric Cauliflower “Rice” Recipe [Keto, AIP] by Paleo Flourish

roasted carrots with carrot top pestoRoasted Carrots with Carrot Top Pesto by What Great Grandma Ate

Mexican Green Beans by Low Carb Maven

Whole Roasted Cauliflower With Black Sesame Yogurt Sauce by Strength and Sunshine

Brussels Sprouts and Fingerling Potato Hash by The Organic Kitchen!

Simple Paleo Roasted-Caramelized Butternut Squash by Tessa, The Domestic Diva

Sautéed Kale with Balsamic Glazed Shallots by Taste Abounds

Cauliflower Roasted with Bacon and Caramelized Green Onions by Low Carb Maven

Paleo Roasted Root Vegetables by Oh Snap! Let’s Eat

Tomato Basil Cauliflower Rice by Strength and Sunshine

Pan Fried Green Beans Almondine Recipe With Bacon And Garlic by Wholesome Yum

Pesto Cauliflower Bites by What Great Grandma Ate

Healthy Dairy Free Scalloped Potatoes by Tessa, The Domestic Diva

Rustic Rosemary Thyme Mashed Potatoes by Strength and Sunshine

Low-Carb Roasted Radishes With Chives by Today in Dietzville

Chipotle-Style Cilantro Lime Cauli-Rice by Raia’s Recipes

Grain-Free Potato Latkes with Onions and Garlic by Raia’s Recipes

Smokey Turmeric Cauliflower Rice by Today in Dietzville

Roasted Beets, Yams, and Carrots by What Great Grandma Ate

SALADS

Bok Choy Salad with Apple and Persimmon by A Calculated Whisk

Creamy Bacon Beet Salad by What Great Grandma Ate

Roasted Vegetable Salad with Balsamic Vinaigrette by The Organic Kitchen

Triple Green Kale Salad by I Heart Umami

Detoxifying Cabbage Salad by Real Nutritious Living

Roasted Bell Pepper Eggplant Salad by What Great Grandma Ate

Cauliflower Broccoli Rice Salad by Low Carb Maven

Simple Paleo Coleslaw by What Great Grandma Ate

Zucchini Ribbon Salad with Avocado by Oh Snap! Let’s Eat!

Paleo Roasted Brussels Sprouts SaladRoasted Brussels Sprouts Salad by What Great Grandma Ate

Tahini Celeriac Potato Salad by Strength and Sunshine

Low-Carb Classic No-Tato Salad by Today in Dietzville

Harissa Potato Salad by Strength and Sunshine

Paleo Spicy Thai Noodle Salad by Oh Snap! Let’s Eat!

Start-Loving Sardines Salad by What Great Grandma Ate

Red Cabbage Slaw With Creamy Avocado & Coriander by Eat Drink Paleo

Easy Broccoli Cranberry Salad With Bacon And Walnuts by Wholesome Yum

Curtido (Salvadoran Spicy Cabbage Slaw) by What Great Grandma Ate

SOUPS

Broccoli and Kale Green Soup by From Pasta to Paleo

Instant Pot Paleo Thai Carrot Soup by Tessa, The Domestic Diva

Instant Pot Vegetable Beef Stew by Today in Dietzville

Curry Butternut Squash Soup by Pure and Simple Nourishment

Creamy Carrot and Ginger Soup by Wholesome Delicious

Roasted Vegetable Soup by The Organic Kitchen

Hubbard Squash Soup with Pistachio Gremolata by A Calculated Whisk

Bacon Green Bean SoupBacon Green Bean Soup by What Great Grandma Ate

Low-Carb Zuppa Toscana by Today in Dietzville

Savory Sweet Potato and Coconut Soup by Real Nutritious Living

Paleo Broccoli Soup with Olive & Nut Pesto by Eat Drink Paleo

Snacks

Paleo Zucchini Tater Tots by Empowered Sustenance

The Best Guacamole Ever by What Great Grandma Ate

Paleo Potato Hummus with Crudités by A Calculated Whisk

Paleo Roasted Cauliflower Dip by Paleo Flourish

Gluten Free Paleo Spinach and Artichoke CupsPaleo Spinach and Artichoke Cups by What Great Grandma Ate

Spicy Chipotle Kale Chips by Today in Dietzville

Baked Yucca (Cassava) Fries by Strength and Sunshine

Irresistible Smoky Israeli Eggplant Dip by Tessa, The Domestic Diva

Low-Carb Cauliflower Hash Browns by Eat Drink Paleo

Tostones with Garlic Cilantro Mayonnaise by Yang’s Nourishing Kitchen

Baked Zucchini Chips by Wholesome Yum

Baked Sweet Potato Wedges with Chipotle Cashew Dip by The Organic Kitchen

Daikon Radish Fries by What Great Grandma Ate

Dairy-Free Instant Pot Queso by Today in Dietzville

Baba Ganoush by Empowered Sustenance

Crispy Plantain Curly Fries by What Great Grandma Ate

Roasted Red Pepper Zucchini Hummus by What Great Grandma Ate

SAUCES & CONDIMENTS

Creamy Chimichurri Sauce Paleo VeganCreamy Chimichurri Sauce by What Great Grandma Ate

Wild Fermented Salsa by Yang’s Nourishing Kitchen

Fermented Cilantro Chimichurri by Today in Dietzville

Pineapple-Turmeric-Ginger Probiotic Sauerkraut by Yang’s Nourishing Kitchen

Fermented Pickles with Green Tea and Dill Flowers by Yang’s Nourishing Kitchen

Easy Mason Jar Sauerkraut by What Great Grandma Ate

Easy Homemade Pickle Chips by Raia’s Recipes

The Easiest Quick Pickled Onions by What Great Grandma Ate

DRINKS

Paleo Vegan Pumpkin Spice LattePaleo and Vegan Pumpkin Spice Latte by What Great Grandma Ate

Paleo Vegan Shamrock Shake by What Great Grandma Ate

Pumpkin-Cranberry Smoothie (Omit sweetener) by Tessa, The Domestic Diva

Beet Kvass by What Great Grandma Ate

Pink Beet Latte by What Great Grandma Ate

Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce

These crispy, oven-baked Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce are Whole30-friendly and so deliciously addicting!

Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce

This is one of those recipes that I want to make ALL the time. My family spent last Thanksgiving in Hawaii (yes, almost a year ago), and I saw coconut shrimp on the menu at one of the restaurants. It sounded soooo delicious, but unfortunately, it contained flour and breadcrumbs so I couldn’t order it with my gluten intolerance. I remember drooling at how delicious it looked when the servers carried the dish to other tables. 

Ever since, I’ve been meaning to recreate an allergen-free version at home and I finally got around to it recently. This Paleo Coconut Shrimp is soooo yummy and addicting, and it’s not even deep fried! You just bake it in the oven for 20 minutes, and you get a golden, crunchy exterior that you just can’t get enough of.

Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce

While the Paleo Coconut Shrimp is delicious on its own, the Sriracha Mayo Dipping Sauce is what really pulls this recipe together. I mean, this sauce is honestly good on it own and we may or may not have been eating it by the spoonful. I highly recommend you make it and I promise you’ll want to put it on everything!

Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce

Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce

Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce

Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce

Course: Appetizer, Main Course, Sauce
Cuisine: Caribbean
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 4
Author: Jean Choi

These crispy, oven-baked Paleo Coconut Shrimp with Sriracha Mayo Dipping Sauce are Whole30-friendly and so deliciously addicting!

Print

Ingredients

Sriracha Mayo Dipping Sauce

Paleo Coconut Shrimp

  • 1 lb raw shrimp, peeled and deveined
  • 1/4 cup tapioca starch
  • 1/2 tsp garlic powder
  • 1/2 tsp onion powder
  • 1 large egg, whisked
  • 1 cup shredded coconut
  • 1 tsp sea salt

Instructions

  1. Prepare the sauce. Mix all the ingredients together and whisking the ingredients together.
  2. Refrigerate until ready to use.
  3. Preheat oven to 400 degrees F, and line a baking sheet with parchment paper.
  4. Rinse shrimp and pat dry with paper towels.
  5. Prepare an assembly line of three bowls: one with tapioca starch, garlic powder, and onion powder; one with whisked egg; and lastly, one with shredded coconut and sea salt.
  6. Dredge the shrimp in the tapioca starch mixture, then the egg, and then coat well with shredded coconut.
  7. Repeat for the rest of the shrimp and place on the prepared baking sheet
  8. Bake for 20 minutes, flipping halfway through.
  9. Serve immediately with Sriracha Mayo Dipping Sauce.

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 Amazon.com.

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.