Basa can even be grilled if handled carefully. Season Green Ocean Basa fillets with oregano, lemon, garlic, and a pinch of sea salt. Grill on a hot, well-oiled grill at medium-high heat for approximately 10 minutes. You can cook without turning the fillet. Serve with roasted potatoes and some fresh asparagus or corn on the cob.