Softshell Crab Sandwich with Toasted Paprika Aioli

  • Level: Easy
  • Total: 40 min
  • Prep: 30 min
  • Cook: 10 min
  • Yield: 4 servings
Save Recipe


1 cup prepared mayonnaise

6 cloves roasted garlic

2 teaspoons Spanish paprika, toasted

Pinch of cayenne pepper

1 tablespoon fresh lemon juice

Salt and freshly ground pepper

4 softshell crabs, cleaned

2 tablespoons olive oil

2 cups watercress, washed

4 large crusty rolls


  1. Place the mayonnaise, garlic, toasted paprika, cayenne and lemon juice in a blender and blend until smooth. Preheat grill. Brush the crabs with the olive oil and season with salt and pepper to taste. Grill. Place 1 crab on each roll, spread with aioli and top with watercress.
Get the Recipe

Perfect Cranberry Sauce

This ruby-hued sauce is a breeze to make with either fresh or frozen fruit.

Tempura Softshell Crabs with Asian Salad and Citrus Gastrique

Grilled Crab and Cheese Sandwich

Open Faced Crab Salad Sandwich

Yellow Corn-Coated Softshell Crabs with Red-Chile Mustard Sauce Served on Watercress

Crab Bake

Grapefruit Crab

Open-Faced Egg Salad Tea Sandwiches with Crab and Poppy Seeds on Pumpernickel

Cumin Crab Canapes