Heat oil on a griddle over medium heat. Add mahi mahi fillets to one side of the griddle and cook until it flakes easily with a fork, about 12 minutes, turning halfway through.
At the same time, saute spinach, mushrooms, green onions, and garlic on the other side of the griddle. Add basil and salt to the vegetables and fish.