COMBINE ingredients for tapenade in a food processor and pulse until just finely chopped and combined. Set aside.
PREHEAT oven to 400° F. Toss asparagus in olive oil. Season with salt and pepper. Place asparagus on a aluminum foil lined baking sheet. Bake 10 minutes.
WHILE asparagus roasts, heat a non-stick pan over medium heat and spray with cooking spray. Blot excess liquid off Mahi Mahi with paper towel. Season Mahi Mahi on both sides with oregano, garlic, sea salt and black pepper. Place on hot pan and cook 3-4 minutes each side.
SERVE Mahi Mahi over roasted asparagus and top with sun-dried tomato and olive tapenade.