The Gulf Coast is known for its flavorful blue crabs, the meat of which is often served in New Orleans restaurants as a decadent topping for sautéed fish. While blue crab makes these spicy deviled eggs extra special, any kind of crabmeat can be substituted here.