Grilled Soft Shell Crab with Remoulade (North Carolina Style) | Arteflame

Introduction

There is a fleeting, magical moment when the air turns balmy and the local markets put out the sign I wait for all year: Soft Shell Crabs. This dish captures the essence of coastal living in a single bite. Imagine the smoky aroma rising from the grill as the shells turn a vibrant red-orange, promising a texture that is impossibly crispy on the outside yet succulent and sweet within. It is a meal that feels both rustic and refined, transporting you straight to a wooden dock at sunset with a cold drink in hand.

Why You Will Love This Recipe

While tradition often dictates deep-frying these delicate crustaceans, I firmly believe the grill offers a superior, sophisticated twist. By skipping the heavy batter, you let the natural sweetness of the crab shine, enhanced by the unique sear of the Arteflame. It is lighter, cleaner, and honestly, much more fun to cook. Paired with a creamy, zesty remoulade, this dish balances rich, smoky, and tangy flavors in perfect harmony.

Kitchen Wisdom

• Dryness is Key: Moisture is the enemy of a good sear. Pat your crabs thoroughly dry with paper towels to ensure they crisp up rather than steam.
• Master the Zones: Utilize the Arteflame’s heat gradients. Start near the center for a hard sear, then move to the cooler outer edge to finish cooking gently.

Swaps & Variations

For a lighter sauce, you can swap half the mayonnaise for Greek yogurt. If you crave a spicier kick, replace the sea salt with a generous dusting of Old Bay or Cajun seasoning to truly embrace the Southern roots.

Ingredients

The Soft Shell Crabs

• 4 to 6 fresh Soft Shell Crabs, cleaned and dressed
• 3 tablespoons Extra Virgin Olive Oil
• 1 teaspoon Sea Salt (or to taste)
• 1 teaspoon freshly cracked Black Pepper
• 1 lemon, cut into wedges for serving

The Zesty Remoulade

• 1 cup Mayonnaise (high quality)
• 2 tablespoons Dijon Mustard
• 1 tablespoon fresh Lemon Juice
• 1 teaspoon Hot Sauce (Tabasco or Louisiana style)
• 1 tablespoon Capers, drained and roughly chopped
• 1 Scallion (green onion), finely chopped
• 1 teaspoon Smoked Paprika
• 1 clove Garlic, minced
• 1 tablespoon fresh Parsley, chopped

Instructions

Step 1: Prepare the Remoulade

1. In a medium mixing bowl, combine the mayonnaise, Dijon mustard, minced garlic, and fresh lemon juice. Whisk until smooth.
2. Fold in the chopped capers, scallions, fresh parsley, and hot sauce.
3. Stir in the smoked paprika to add a depth of color and flavor.
4. Cover the bowl and refrigerate for at least 30 minutes before serving. This allows the flavors to meld together perfectly while you prepare the grill.

Step 2: Fire Up the Arteflame

1. Build a medium-sized fire in the center of your Arteflame grill. You want to aim for a grill temperature suitable for searing seafood, which is typically medium-high heat.
2. Allow the flat cooktop griddle to heat up evenly. The beauty of the Arteflame is the different heat zones; you will want to cook the crabs on the flat surface, not directly over the open flames in the center.
3. Lightly oil the cooktop surface with a paper towel dipped in vegetable oil to ensure a non-stick surface.

Step 3: Prep the Crabs

1. Ensure your crabs are fully cleaned (face/eyes removed, gills removed, and apron removed). Rinse them gently with cold water and pat them thoroughly dry with paper towels. Water is the enemy of a good sear.
2. Brush each crab generously with extra virgin olive oil on both sides.
3. Season liberally with sea salt and freshly cracked black pepper.

Step 4: Grill the Crabs

1. Place the crabs onto the hot flat cooktop of the Arteflame, shell-side down first. You should hear an immediate sizzle.
2. Cook for approximately 3 to 4 minutes per side. You are looking for the shell to turn a vibrant red-orange color and for the skin to become crispy and slightly charred.
3. Flip gently and cook the belly side for another 3 to 4 minutes until the meat is firm and opaque. Move them to a slightly cooler outer edge if they are browning too quickly.

Step 5: Serve

1. Remove the crabs from the grill and plate immediately while hot.
2. Serve alongside a generous dollop of the chilled remoulade sauce and fresh lemon wedges for squeezing.

Tips

Cooking soft shell crabs can be intimidating if you have never done it before, but the key is preparation and heat management. The most critical step is drying the crabs thoroughly before they hit the grill; if they are wet, they will steam rather than sear, and you will miss out on that delightful crispy texture that makes soft shells so prized. When using the Arteflame, utilize the heat zones effectively. Start the crabs closer to the center to get a hard sear, then move to the cooler outer rim to finish cooking through without burning the delicate skin. Also, always check the freshness of your crabs. They should smell like the ocean, clean and salty, never fishy. If you are buying them fresh, they should be alive right up until the moment they are cleaned. This ensures the sweetest, most tender meat possible.

Variations

While the classic North Carolina salt-and-pepper approach is timeless, soft shell crabs are a versatile canvas for various flavor profiles. You can easily adapt this recipe to suit different cuisines or dietary preferences without losing the essence of the dish. Here are a few ways to mix things up on your Arteflame grill:

• The Lowcountry Boil Style: Instead of simple salt and pepper, dust the crabs with Old Bay seasoning or a Cajun spice blend for a spicy, southern kick.
• Garlic Butter Baste: skip the olive oil and baste the crabs with a mixture of melted butter, minced garlic, and parsley during the last minute of grilling.
• Asian Fusion: Marinate the crabs briefly in soy sauce, ginger, and sesame oil, then serve with a spicy sriracha mayo instead of remoulade.
• The Po'Boy Sandwich: Place the grilled crab inside a toasted baguette with lettuce, tomato, and the remoulade for a classic New Orleans style sandwich.
• Citrus Herb: Add lemon zest and dried thyme to your oil rub for a brighter, herb-forward flavor profile.

Best pairings

A dish as rich and flavorful as grilled soft shell crab deserves sides that complement its texture and coastal roots without overpowering the delicate meat. Since the remoulade provides a creamy element, acidic and fresh sides work wonders to balance the palate. In North Carolina, you cannot go wrong with traditional southern staples. A crisp, vinegar-based coleslaw is an excellent choice as it cuts through the richness of the crab. Grilled corn on the cob, cooked right alongside the crabs on the Arteflame, adds a sweet, smoky crunch that pairs beautifully. For beverages, think crisp and refreshing. A cold lager or pilsner is a classic grill-side companion, but if you prefer wine, a high-acid white wine like a Sauvignon Blanc or a dry Riesling will stand up perfectly to the remoulade sauce. Hush puppies are, of course, a mandatory addition for the full experience.

Conclusion

Grilling soft shell crabs on the Arteflame transforms a seasonal delicacy into an unforgettable meal. By moving away from the deep fryer, you allow the subtle, sweet nuances of the crab meat to take center stage, accented by the smoky char that only a wood-fired grill can provide. This North Carolina-inspired recipe with its tangy remoulade offers a perfect balance of textures and flavors—crispy, tender, creamy, and zesty. Whether you are hosting a backyard summer gathering or preparing a special dinner for two, this dish is a testament to the joys of simple, high-quality ingredients cooked with care. We hope this recipe inspires you to embrace the soft shell season while it lasts. Gather your friends, fire up the grill, and enjoy the authentic taste of the coast right in your own backyard.