Bring a large pot of salted water to a boil. Cook the whole wheat spaghetti according to package directions until al dente (usually 8-10 minutes). Drain and set aside, reserving ½ cup pasta water.
While pasta cooks, pat the redfish fillets dry and season both sides generously with salt and pepper.
Heat 2 tbsp olive oil in a large skillet over medium-high heat. Add the redfish fillets and sear for 3-4 minutes per side until golden and cooked through (internal temp 145°F). Remove to a plate and tent with foil.
In the same skillet, add remaining 1 tbsp olive oil. Sauté minced garlic for 30 seconds until fragrant.
Add cherry tomatoes and cook 2-3 minutes until they start to burst.
Toss in spinach and cook until just wilted, about 1 minute.
Add lemon juice, zest, and a splash of reserved pasta water. Season with salt, pepper, and optional red pepper flakes.
Add cooked pasta to the skillet and toss everything together. If needed, add more pasta water for sauce consistency.
Slice or flake the redfish and gently mix in or serve atop the pasta.
Store leftovers in an airtight container in the fridge for up to 2 days. Reheat gently on the stove with a splash of water to loosen the sauce. Fish is best fresh, so avoid freezing if possible.
Extra Tips for the Best Healthy Redfish Pasta Recipe
Don't overcook the fish – it continues cooking off the heat.
Use fresh redfish when possible for the best flavor.
Add Parmesan if you want a cheesy twist (but keep it light for health!).
Variations of This Recipe
Add shrimp or scallops for a seafood medley.
Swap spinach for kale or arugula.
Make it creamy with a splash of Greek yogurt.
Use zucchini noodles for a low-carb version.
Make-Ahead Options
Cook the pasta and veggie sauce ahead, then sear the fish fresh just before serving.
What to Serve With Healthy Redfish Pasta
Pair with a simple green salad, garlic bread (whole grain), or roasted asparagus. A crisp white wine like Sauvignon Blanc complements perfectly.
Recipe FAQ
Q: Can I use frozen redfish? A: Yes! Thaw completely and pat dry before cooking.Q: Is redfish healthy? A: Absolutely – it's low in calories, high in protein, and rich in omega-3s.Q: What if I can't find redfish? A: Substitute snapper, cod, or tilapia.