Combine all ingredients (except the fish) in a ziplock bag. Add Mahi Mahi fillets. Turn to coat. Place in refrigerator for 20 minutes. If using dale's Reduced Sodium Blend, marinate an additional 15 minutes.
Preheat grill to high and thoroughly clean the cooking grate. Remove fillets from marinade and set aside reserved marinade. Place fish fillets on grill.
Grill for about 6 minutes or until the fish turns opaque. Flip and continue grilling for an additional 6 minutes or until the fish flakes easily through the middle.
Remove from the grill and serve immediately.