To prepare the sides, place the potatoes and asparagus onto the grill on high heat. Baste in olive oil and sprinkle sea salt over. Flip the potatoes when golden brown and repeat with the olive oil and sea salt. Remove each when cooked to perfection. The potatoes will take approximately 40 minutes while the asparagus may take about 5 minutes.
For the steaks, grill approximately 5 minutes on each side for a medium doneness.