Fall evenings call for something warm and zesty. This Cajun Spiced Fish is the perfect healthy reset for your routine. You can have a restaurant-quality meal on your table quickly. It is colorful, nutritious, and packed with bold flavor.
You will love how the smoky spices meet the natural sweetness of the potatoes. This dish feels special but stays simple enough for any Tuesday night. Get ready to enjoy a meal that makes you feel great.
Why You’ll Love It
You only need 45 minutes for this complete meal. The sweet potato chips offer a satisfying golden crunch without heavy frying. It is a fantastic weeknight dinner option for busy households. Your family will love the smoky and savory notes in every bite.
This recipe is naturally gluten-free and high in lean protein. It provides a healthy reset that doesn’t sacrifice any flavor. You get a balanced plate that looks as good as it tastes. It is truly a win-win for your kitchen.
Simple Cooking Method
We start by roasting the sweet potato rounds until they are crisp. While they bake, you will prepare the fish with a robust rub. Searing the fish in a skillet creates a beautiful crust in minutes. This method ensures everything finishes at the exact same time. It is a stress-free way to cook a fresh meal.
Simple Ingredients
- 2 white fish fillets (such as Cod, Tilapia, or Mahi-mahi), approximately 6 oz each
- 2 medium sweet potatoes, sliced into 1/8-inch thick rounds
- 2 tablespoons extra virgin olive oil, divided
- 1 tablespoon Cajun seasoning blend
- 0.5 teaspoon sea salt
- 0.25 teaspoon cracked black pepper
- 1 lemon, cut into wedges for serving
- 1 tablespoon fresh flat-leaf parsley, finely chopped
Step-by-Step Directions
- Preheat the oven to 400°F (200°C) and line a rimmed baking sheet with parchment paper.
- In a large bowl, toss the sweet potato slices with 1 tablespoon of olive oil, sea salt, and black pepper until thoroughly coated.
- Arrange the sweet potato slices in a single layer on the baking sheet and bake for 20 to 25 minutes, flipping once at the 12-minute mark, until edges are golden and crisp.
- While the potatoes are baking, pat the fish fillets dry with paper towels and apply the Cajun seasoning evenly to both sides, pressing slightly to adhere.
- Heat the remaining 1 tablespoon of olive oil in a non-stick or cast-iron skillet over medium-high heat.
- Place the seasoned fish fillets in the skillet and sear for 3 to 4 minutes per side, or until the internal temperature reaches 145°F (63°C) and the flesh flakes easily with a fork.
- Remove the sweet potato chips from the oven and the fish from the skillet.
- Plate the fish alongside a serving of sweet potato chips, garnished with fresh parsley and lemon wedges.
Best Ways to Enjoy
Serve this dish while the fish is hot and the chips are crisp. A big squeeze of fresh lemon is essential for brightness. You can pair it with a simple green salad for extra crunch. It also goes beautifully with a side of steamed green beans. This meal is perfect for a cozy Fall night in.
Keep It Fresh
Store any leftovers in an airtight container in the refrigerator. They will stay fresh for up to two days. To maintain the crispy texture, reheat the sweet potatoes in the oven at 350°F. Avoid the microwave for the chips as they may become soft. Reheat the fish gently in a skillet over low heat. This keeps the fillets juicy and flavorful.
Pro Tips
- Pat the fish very dry before seasoning for the best sear.
- Don’t skip the parchment paper to prevent the chips from sticking.
- Avoid crowding the baking sheet so the potatoes get truly crisp.
- Use a mandoline slicer for perfectly even sweet potato rounds.
- Check the fish early to ensure it stays tender and juicy.
- Choose a mild white fish like Cod for a family-friendly flavor.
- Sprinkle extra parsley at the end for a pop of color.
Make It Your Own
- Swap the sweet potatoes for carrots for a lower-carb option.
- Add a pinch of cayenne pepper if you love extra heat.
- Try this with salmon for a boost of healthy omega-3s.
- Use a lime wedge instead of lemon for a tropical twist.
Common Questions
Can I use frozen fish?
Yes, you can definitely use frozen fillets. Just make sure to thaw them completely in the fridge overnight. Always pat them dry before adding the Cajun Spiced Fish rub.
Is this recipe very spicy?
The spice level depends on your specific Cajun blend. Most store-bought blends are medium-heat. You can use less seasoning if you prefer a milder flavor. It is very easy to adjust for your family.
How do I know when the fish is done?
The fish should reach an internal temperature of 145°F. It will also look opaque throughout. The flesh should flake easily when poked with a fork. Overcooking can make the fish dry, so keep a close eye on it.
I hope this vibrant meal brings some joy to your busy Fall weeknight. It is the perfect way to nourish your body with bold, fresh flavors. Happy cooking!
— Emily

Ingredients
Method
- Preheat the oven to 400°F (200°C) and line a rimmed baking sheet with parchment paper.
- In a large bowl, toss the sweet potato slices with 1 tablespoon of olive oil, sea salt, and black pepper until thoroughly coated.
- Arrange the sweet potato slices in a single layer on the baking sheet and bake for 20 to 25 minutes, flipping once at the 12-minute mark, until edges are golden and crisp.
- While the potatoes are baking, pat the fish fillets dry with paper towels and apply the Cajun seasoning evenly to both sides, pressing slightly to adhere.
- Heat the remaining 1 tablespoon of olive oil in a non-stick or cast-iron skillet over medium-high heat.
- Place the seasoned fish fillets in the skillet and sear for 3 to 4 minutes per side, or until the internal temperature reaches 145°F (63°C) and the flesh flakes easily with a fork.
- Remove the sweet potato chips from the oven and the fish from the skillet.
- Plate the fish alongside a serving of sweet potato chips, garnished with fresh parsley and lemon wedges.
