Line baking sheet with parchment paper. Place fish fillets on baking sheet and set aside.
In small bowl, stir mayonnaise with cheese, parsley, basil, garlic, salt and pepper. Spread evenly over fillets. Bake 10-12 minutes, or until fish starts looking flaky.
Switch oven to broil and brown tops of fish until lightly golden. Remove from oven; cool 3-5 minutes.
Serve with rice and fresh steamed vegetables, if desired.