Prepare the Fish: Pat the Almaco Jack fillets dry with paper towels.
Season the Fish: In a small bowl, mix the olive oil or butter, lemon juice, garlic, paprika, salt, and black pepper. Brush the mixture onto both sides of the fillets.
Cook the Fish:
Grilling: Preheat the grill to medium-high heat. Grill the fillets for 3-4 minutes on each side, or until they are cooked through and flaky.
Pan-searing: Heat a skillet over medium heat. Add the seasoned fish and cook for 3-4 minutes per side, until golden and flaky.
Baking: Preheat the oven to 375°F (190°C). Place the fillets on a baking dish and bake for 10-12 minutes, or until the fish flakes easily with a fork.
Serve: Garnish with fresh parsley and lemon slices if desired, and serve with your choice of side dish.