Paleo Maryland Crab Cakes

3 from 1 vote

Crispy, golden crab cakes with a spicy, creamy remoulade sauce. Yum!

Following a Paleo or Whole30 eating plan? Think you can’t have crab cakes? Of course you can! These easy-to-prepare Paleo Maryland Crab Cakes make it possible to enjoy your favorite appetizer without the guilt.

Spicy, Restaurant-Quality Crab Cakes

Begin with fresh, jumbo lump crab meat. I prefer the claw meat because of its sweet flavor, but you can choose any lump crab that you like. Take care to ensure that there are no stray pieces of shell in the meat, but try not to break the crab down too much. You want large chunks of meat in your crab cakes.

The next step to restaurant-quality Paleo Maryland Crab Cakes is to add finely chopped vegetables. My favorites are celery, red and green bell peppers, and scallions (green onions). By doing so, you’ll ensure that there are plenty of interesting textures in the cakes.

From there, stir in a small amount of spicy brown mustard, paleo-friendly mayonnaise and just the right amount of Cajun seasoning. Finish by folding in gluten-free bread crumbs. Form the cakes into patties and bake them according to the recipe directions. It’s as easy as that!

The Perfect Remoulade

You can’t have a good-quality crab cake without the perfect remoulade to accompany it. Well, you can, but why would you when you can make one as quickly and easily as this one? It contains the perfect blend of ingredients, from crunchy chopped vegetables to creamy mayo and spicy mustard. Add in a bit of hot sauce and it’s ready!

Now all you have left to decide is whether you want to serve your Paleo Maryland Crab Cakes as an appetizer or as an entree. You can serve them with the remoulade as a stand-alone dish or place them atop a nice, crisp green salad.

I can almost smell the ocean and hear the seagulls in the distance!

3 from 1 vote

Paleo Maryland Crab Cakes

Take a bite of these crab cakes for a paleo seafood dish that will satisfy your tastebuds!
Prep Time 10 minutes
Cook Time 25 minutes
Total Time 35 minutes
Yield 4
Serving Size 2 cakes
Course Appetizer, Side Dish
Cuisine American


For the crab cakes

  • 8 ounces jumbo lump crab meat
  • 1/4 cup green bell pepper finely diced
  • 1/4 cup red bell pepper finely diced
  • 1/4 cup celery finely diced
  • 2 Tablespoons green onions minced
  • 1/4 cup gluten free bread crumbs
  • 1/4 cup paleo mayonnaise
  • 1 Tablespoon spicy brown mustard
  • 2 teaspoons cajun seasoning
  • 1 Tablespoon parsley finely chopped

For the remoulade

  • 1/3 cup paleo mayonnaise
  • 2 teaspoons spicy brown mustard
  • 1 teaspoon hot sauce
  • 1 Tablespoon capers drained & rinsed
  • 1 Tablespoon celery finely chopped
  • 1 Tablespoon red bell pepper finely chopped
  • 2 teaspoons cajun seasoning
  • 1 Tablespoon parsley finely chopped


Make the crab cakes:

  • Preheat oven to 400 degrees F. Lightly brush a rimmed baking sheet with olive oil, or cooking spray.
  • Combine all ingredients in a large bowl, taking care to remove any shell from the crab meat.
  • Form into 8 small patties and arrange on baking sheet.
  • Bake for 20-25 minutes, flipping halfway through to ensure both sides are golden brown and crispy.
  • Serve with remoulade.

While the crab cakes are baking, make the remoulade sauce

  • Combine all ingredients in a small mixing bowl.
  • Serve with crab cakes.

Nutrition Information

Serving: 2cakes | Calories: 165kcal | Carbohydrates: 11g | Protein: 12g | Fat: 8g | Saturated Fat: 1g | Cholesterol: 29mg | Sodium: 880mg | Potassium: 214mg | Fiber: 2g | Sugar: 2g | Vitamin A: 1637IU | Vitamin C: 30mg | Calcium: 29mg | Iron: 1mg |
SmartPoints (Freestyle): 9
Keywords Low-Carb, Quick and Easy

Have you made this recipe?
Tag @skinnyms on Instagram or hashtag it #skinnyms

Want more recipes like this sent directly to your inbox? Subscribe to our newsletter to not only get fantastic healthy recipes but also to receive exercise tips, meal plans and much more!

This post may include affiliate links.

Chef Sallie

Chef Sallie is a personal chef, recipe developer, cookbook author, and culinary instructor. She specializes in providing healthy meals for athletes, designed to prevent injury, promote healing and provide fuel for peak athletic performance. Her recipes are designed to use seasonal, whole ingredients. Her in-home and virtual cooking classes show her clients which ingredients can be used to help treat specific health issues and improve their quality of life. She is dedicated to the idea that delicious, healthy meals can be easily prepared and accessible regardless of budget.

More by Chef


  1. These crab cakes were delicious but they completely fell apart. They never even got to the point where I could flip them. Any suggestions?3 stars

    1. This is very common for crab cakes, they are not an easy item to prepare. If you’d like you can change the amount of bread crumbs and/or mayo in the recipes to fit your needs and sill level. You can also add a small amount of egg white.

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating