Yes, if your mahi mahi doesn't already have the skin off, you should get rid of it. You can grill or bake it with the skin on, just like a salmon, because it helps keep it together, but it's not meant for eating.