This post contains affiliate links, which means I may earn a small commission if you purchase through my links, at no extra cost to you.
Delicious Gluten-Free Sweet Potato Crab Cakes with Zesty Avocado Horseradish Mayo
Craving a gourmet meal that’s both incredibly flavorful and aligns with your dietary needs? Look no further than these spectacular gluten-free sweet potato crab cakes, perfectly paired with a vibrant avocado horseradish mayo. This recipe isn’t just easy and delicious; it’s meticulously crafted to be paleo, Whole30, and AIP compliant, making it a fantastic choice for a wide range of healthy eating plans. Prepare to impress your taste buds and your guests with this healthy twist on a classic favorite!

Why You’ll Fall in Love with These Healthy Crab Cakes
Crab cakes have long been revered as a fancy appetizer or a delightful main course. However, making them at home often feels intimidating, especially when navigating specific dietary requirements. This recipe changes that! My gluten-free sweet potato crab cakes are designed for simplicity without compromising on taste or texture.
Unbeatable Flavor and Texture
- Perfectly Crispy & Tender: Each crab cake boasts a beautifully golden and slightly crispy exterior that gives way to a moist, tender, and incredibly flavorful interior.
- Sweet and Savory Harmony: The natural sweetness of the sweet potato perfectly complements the rich, savory crab meat, creating a balanced and addictive flavor profile.
- Creamy, Zesty Topping: The homemade avocado horseradish mayo adds a burst of creamy texture and a delightful kick, elevating the entire dish to restaurant-quality status.
Dietary Friendly & Nutrient-Packed
Beyond their amazing taste, these crab cakes are a powerhouse of healthy ingredients and cater to several popular dietary lifestyles:
- Gluten-Free: Made without traditional wheat flour, they are safe and delicious for those with gluten sensitivities or celiac disease.
- Paleo Compliant: Free from grains, legumes, and dairy, aligning perfectly with ancestral eating principles.
- Whole30 Approved: This recipe contains no added sugar, alcohol, grains, or legumes, making it ideal for a successful Whole30 reset.
- AIP Friendly (with Modifications): For those following the Autoimmune Protocol, this recipe is easily adaptable by omitting black pepper and “New Bae” seasoning, and using a gelatin egg substitute. This makes it a safe and delicious option for supporting gut health and reducing inflammation.
Versatile for Any Occasion
Whether you’re hosting a dinner party, preparing a weeknight meal, or planning healthy lunches, these sweet potato crab cakes fit the bill. They transition effortlessly from an elegant appetizer to a satisfying main dish. Serve them over a fresh salad, alongside roasted vegetables, or even tucked into lettuce cups for a lighter take on a crab cake sandwich. Their robust flavors and hearty texture make them perfect for meal prepping, ensuring you have delicious, healthy protein options throughout your week.

The Essential Ingredients for Your Healthy Crab Cakes
Crafting these delectable crab cakes involves a thoughtful selection of ingredients, each playing a crucial role in achieving the perfect flavor and texture while adhering to dietary guidelines. Here’s a closer look at what you’ll need:
Premium Crab Meat: Fresh or Canned
The star of the show! You have options when it comes to crab meat. While fresh crab meat from your local fish counter offers unparalleled sweetness and texture, high-quality canned crab meat can also work wonderfully in this recipe, especially for convenience. If opting for canned, be sure to drain it thoroughly and check the ingredient list for any unwanted additives like citric acid, which some individuals may prefer to avoid. For this recipe, about 12 ounces of crab meat (roughly two standard cans) is ideal. When purchasing fresh crab, ask your fishmonger to weigh out the exact amount you need for optimal results.
Nutrient-Rich Sweet Potato
Sweet potato is a game-changer in these crab cakes. It not only provides natural sweetness that beautifully complements the crab but also acts as an excellent binder, helping the patties hold their shape without relying on gluten-filled flours or excessive eggs. I typically use standard orange sweet potatoes, which are readily available and rich in vitamins A and C, fiber, and antioxidants. However, feel free to experiment with other varieties like Japanese sweet potatoes for a slightly different flavor profile. Just ensure they are cooked and thoroughly mashed to achieve a smooth consistency.
Gluten-Free Flour Power: Coconut & Tapioca Flour
Traditional crab cakes often use wheat flour for binding. To keep these crab cakes gluten-free, paleo, and AIP compliant, we use a powerful combination of coconut flour and tapioca starch. These flours work synergistically to create the ideal texture:
- Tapioca Starch: Also known as tapioca flour, this root starch is an excellent thickening and binding agent, providing a subtle chewiness. Arrowroot starch can often be substituted for tapioca starch in equal amounts if needed.
- Coconut Flour: Known for its high fiber content and exceptional absorbency, coconut flour helps to bind the mixture and provides a sturdy structure. Due to its unique properties, there isn’t a direct 1:1 substitute for coconut flour in most recipes, so sticking to it is recommended for best results.
Binding Agent: Egg or Gelatin Egg
Eggs are a common binder in many recipes. If your diet allows eggs, one large egg is all you need to help hold these crab cakes together. However, if you have an egg intolerance or are strictly following an AIP diet, a gelatin egg is a fantastic and easy alternative. The recipe notes provide clear instructions on how to prepare a gelatin egg substitute, ensuring everyone can enjoy these delicious crab cakes.
The Dynamic Duo: Avocado & Horseradish Powder for the Mayo
What’s a crab cake without a stellar sauce? This avocado horseradish mayo is the perfect creamy, zesty, and slightly spicy companion.
- Avocado: The base of our mayo, ripe avocados provide a wonderfully creamy texture and a host of healthy fats, making for a rich and satisfying topping.
- Horseradish Powder: This ingredient provides a unique, pungent kick that pairs exceptionally well with crab. It’s also naturally nightshade-free, making it a great AIP-friendly spice. Using horseradish powder allows for easy adjustment of the spice level to your preference.
Flavor Enhancers
Don’t forget the supporting cast of flavors that elevate these crab cakes:
- Green Onion: Adds a mild onion flavor and a touch of freshness.
- Garlic Powder & Sea Salt: Essential seasonings that bring out the best in the crab and sweet potato.
- Black Pepper & New Bae Seasoning (Omit for AIP): These spices add classic savory depth. If following AIP, simply omit them for a perfectly compliant alternative.
- Lemon Juice & Avocado Oil: Fresh lemon brightens the flavors, while avocado oil is used both in the crab cakes for moisture and for greasing the baking sheet.

Tips for Crafting the Perfect Gluten-Free Crab Cakes
Achieving perfectly tender and flavorful crab cakes that hold together beautifully is easier than you think with a few key tips:
- Don’t Overmix: When combining your ingredients, mix just enough until everything is incorporated. Overmixing can lead to tough crab cakes. Gentle folding will preserve the delicate texture of the crab meat.
- Ensure Mashed Sweet Potato is Smooth: For optimal binding and a consistent texture, make sure your cooked sweet potato is thoroughly mashed and free of large lumps. This helps it integrate seamlessly into the mixture.
- Chill the Mixture (Optional but Recommended): If time allows, chilling the crab cake mixture for 15-30 minutes before forming patties can help firm it up, making it easier to handle and less likely to fall apart during cooking.
- Uniform Patty Size: Aim for uniformly sized crab cakes to ensure even cooking. A simple ice cream scoop or measuring cup can help you portion them consistently.
- Gentle Flipping: Crab cakes are delicate. When flipping them halfway through baking, use a wide, thin spatula and handle them with care to maintain their shape.
- Adjust Horseradish to Taste: The spice level of horseradish can vary. Start with 1 teaspoon in your mayo and add more gradually, tasting as you go, until you reach your desired level of kick.
Serving Suggestions & Meal Prep Ideas
These versatile gluten-free sweet potato crab cakes can be enjoyed in numerous ways:
- Appetizer Perfection: Serve them warm with lemon wedges and a dollop of avocado horseradish mayo as an impressive starter for any gathering.
- Hearty Main Course: Pair with a vibrant green salad tossed in a light vinaigrette, or alongside steamed or roasted vegetables like asparagus, broccoli, or green beans for a complete and satisfying meal.
- Crab Cake “Sandwiches”: For a fun and lighter lunch, serve crab cakes in large lettuce cups with extra mayo and fresh tomato slices.
- Quick Meal Prep: Cook a batch at the beginning of the week. They reheat beautifully in a toaster oven or air fryer, making for convenient and healthy lunches or dinners. Store cooked crab cakes in an airtight container in the refrigerator for up to 3-4 days.
- Freezing Instructions: To freeze, form the raw crab cakes and place them on a parchment-lined baking sheet. Freeze until solid, then transfer to a freezer-safe bag or container. They can be cooked from frozen, adding about 10-15 minutes to the baking time, or thawed overnight in the fridge before baking as usual.
Frequently Asked Questions
Can I substitute other types of fish?
While this recipe is specifically designed for crab, you could experiment with other flaky white fish like cod or haddock, or even salmon. The texture and flavor will be different, but the binding agents should still work. Just be sure to flake the fish well and adjust seasonings as needed.
What if I don’t have horseradish powder?
If you don’t have horseradish powder, you can use freshly grated horseradish or prepared horseradish (ensure it’s AIP/Whole30 compliant and doesn’t contain added sugars or oils). Start with a smaller amount and add to taste, as the potency can vary.
How can I make these spicier?
To add more heat, increase the amount of horseradish powder in the mayo. For non-AIP versions, a pinch of cayenne pepper in the crab cake mixture can also add a nice kick.
Can I pan-fry these instead of baking?
Yes! For a crispier crust, you can pan-fry the crab cakes. Heat 1-2 tablespoons of avocado oil or ghee in a skillet over medium heat. Cook for 3-5 minutes per side, or until golden brown and heated through. Be gentle when flipping.
Is this recipe suitable for children?
Absolutely! Children often love the mild, sweet flavor of these crab cakes. You might want to omit or significantly reduce the horseradish in their portion of the mayo, or serve it on the side.
Recipe: Gluten-Free Sweet Potato Crab Cakes (Whole30, Paleo, AIP)

Gluten free Sweet Potato Crab Cakes (Whole30, Paleo, AIP)
Want to save this for later? Just drop your name and email below. Then we’ll email it right to your inbox. ✉️
Ingredients
For the crab cakes
- 12 oz crab meat
- ½ cup sweet potato, cooked and mashed
- ¼ cup tapioca starch
- ¼ cup coconut flour
- 1 tbsp green onion, chopped
- 1 tsp garlic powder
- ½ tsp sea salt
- ¼ tsp black pepper, omit for AIP
- 1 tsp new bae seasoning, omit for AIP
- 2 tbsp avocado oil
- 2 tsp lemon juice
- 1 egg, substitute gelatin egg for AIP. See notes.
For the horseradish avocado mayo
- 1 medium avocado
- ¼ cup avocado oil
- Juice of half a lemon
- ⅛ tsp sea salt
- 1-3 tsp horseradish powder
Instructions
For the crab cakes
- Preheat the oven to 375 F and line a baking sheet with parchment paper lightly greased with avocado oil.
- Portion out the crab and use a fork to break up any large chunks. The meat should be fine. Combine the crab meat, sweet potato, flours, and seasonings (reserving about 1 tsp green onion for topping) and mix well until combined.
- Add the lemon juice, avocado oil, and egg (see notes for gelatin egg) and mix well.
- Form the mixture into uniform crab cakes (you should have about 8) and place on the greased baking sheet.
- Bake in the oven for 25 minutes (or until crispy), carefully flipping about halfway through.
- Remove from the oven and allow to cool slightly before topping with horseradish avocado mayo (see below) and green onion.
For the horseradish avocado mayo
- Combine the avocado, avocado oil, lemon juice, and salt in a blender until smooth. Add in 1 tsp of horseradish powder at a time and taste as you go. Adjust horseradish amount to desired taste.
Notes
For the gelatin egg substitute: Add 1/4 cup water to a small sauce pot and slowly sprinkle in 1 tbsp of gelatin. Use a fork to gently mix in any clumps. Set aside and allow the mixture to harden for 2-3 minutes. Place the pot on the stove and turn the heat on low heat. Slowly melt the gelatin over 1-2 minutes. Immediately remove from heat once the gelatin has melted and the mixture has returned to liquid. Vigorously whisk the liquid until it becomes frothy. Pour in the crab cake mixture immediately to swap for an egg.
All nutritional information is an estimation and not exact.
Calories: 214kcal,
Carbohydrates: 11.8g,
Protein: 12g,
Fat: 13.8g,
Fiber: 1.7g
You Might Also Love These Recipes:
- Baked Salmon Patties
- Sweet Potato Chicken Poppers
- Salmon & Asparagus Meal Prep
Tag @unboundwellness on Instagram and hashtag #unboundwellness!
