Preheat the grill to medium-high, keeping the lid closed.
Brush the soft shell crabs with olive oil and sprinkle with salt and pepper.
Place the crabs on the grill. Replace the lid and cook for about 7 minutes (the crabs' shells will turn orange when finished cooking). While cooking, turn the crabs and brush them with olive oil every few minutes.
Serve hot and enjoy!