Place asparagus in a wide, shallow bowl and drizzle with olive oil and balsamic vinegar. Season with Mediterranean-spiced sea salt and black pepper, to taste. Gently toss to combine and set aside for 15-20 minutes to marinate.
Pro Tip: For easier turning (and to prevent asparagus from falling through the grill grates), thread two pre-soaked wooden skewers through several spears lined up side by side to hold them together.