Preheat oven to 450 degrees f (230 degrees C). Brush the fries with some oil and place on a baking sheet. Bake in preheated oven for 45 minutes.
Bring a pot of water to boil and using a steaming rack, steam the crab for about 15 minutes. Crack the shells and get the meat out and put it in a bowl.
For the garlic butter put everything in a bowl and microwave until the butter melts, about 30 seconds. Set aside until the fries are ready to come out of the oven.
Mix together the garlic aioli and set aside until ready to use.
To assemble, when the fries come out of the oven put them in a bowl. Pour the garlic butter over them. Give them a couple of tosses in the bowl. Put the fries in a serving dish. Sprinkle with a little sea salt.
Top with the crab, spreading it out across the top. Put a few garlic aioli drizzles over the top and serve the remaining aioli on the side.