In a large skillet over medium high heat, add the olive oil. Salt and paper the mahi mahi and cook until golden 4-5 minutes each side.
To make the brown butter lime sauce:
Heat the butter into a small saucepan . Swirl the butter occasionally until it has turned a light brown color and is fragrant. Remove from heat and whisk the garlic, honey, salt and pepper into the sauce.
Add the fish back to the skillet.
To make the avocado salsa:
Mix the avocado, Roma tomato, red onion, chopped cilantro, salt and juice from the limes in a small mixing bowl. Top the mahi mahi with the avocado salsa.