Tilapia and Potatoes Recipe: Pan-Seared Crisp With Herbed Butter Baste

This tilapia and potatoes recipe delivers a restaurant-quality meal with pan-seared crisp tilapia and perfectly seasoned potatoes, all basted in herbed butter for maximum flavor.

The secret lies in high-heat searing for that golden crust while keeping the fish tender, paired with potatoes that absorb the herbed butter's rich, aromatic notes. I developed this dish after realizing how often simple seafood meals get overshadowed by complicated techniques.

The beauty of this recipe is its balance—just 20 minutes of active cooking yields a complete meal that feels indulgent yet remains light and healthy. Tilapia stays moist thanks to a simple salt-and-lemon marinade, while the potatoes develop a crispy exterior and fluffy interior from the herbed butter basting.

This method transforms basic ingredients into something that tastes like it belongs on a fine dining menu.

What you'll end up with is perfectly seared tilapia with a crisp exterior and tender interior, served alongside potatoes that are crispy on the outside and buttery on the inside.

The herbed butter basting ties everything together, creating a dish that's rich, flavorful, and satisfying without being heavy. It's the kind of meal that makes weeknight dinners feel special.

This recipe works equally well for pescatarian diets or as a light main course for any occasion. The combination of tilapia and potatoes provides a complete protein while keeping the meal balanced and flavorful. Let's get cooking!

Ingredients for tilapia potato

Four simple ingredients create restaurant-worthy tilapia and potatoes with crisp edges and herbed butter richness.

The tilapia makes or breaks this dish—look for fresh, skin-on fillets at your local seafood counter or grocery store's fish section. Whole Foods or Trader Joe's carry reliable frozen options if fresh isn't available, but fresh always delivers the best texture. Skin-on fillets stay moist longer and develop that coveted crisp exterior during searing. For best results, pat them dry before cooking to ensure maximum crispiness. Baby potatoes should be firm and vibrant—avoid any with soft spots or sprouts, as they won't hold up well during cooking. The herbed butter is where the magic happens, so use high-quality unsalted butter (like Plugrá or Land O'Lakes) for optimal flavor development.

No fresh parsley? Dried parsley at half the amount works in a pinch, though fresh delivers that bright, fresh finish. Short on thyme? Fresh rosemary at one-third the amount adds a lovely piney note, but thyme's delicate flavor is ideal here. Running low on lemon? Lime juice gives a similar tang, though the zest will differ slightly. For the potatoes, red or Yukon gold work best—avoid waxy potatoes like red potatoes, as they won't crisp as well. The vegetable oil is just for searing; avocado oil or canola oil are great alternatives if you prefer. Pro tip: Toast the garlic in the butter for 30 seconds before mixing—it adds depth without overpowering.

This dish reheats beautifully—tilapia and potatoes both benefit from a quick warm-up in a 350°F oven for 5-7 minutes. Store leftovers in an airtight container for up to 3 days in the fridge, though the potatoes may lose some crispiness. For longer storage, freeze the tilapia separately (up to 2 months) and reheat in a skillet with a splash of water. The herbed butter can be made ahead of time and stored in the fridge for up to 1 week—just bring it to room temperature before using. Portion the potatoes and tilapia into separate containers for easy reheating; the butter can be added back when serving to maintain its rich texture.

Step-by-step instructions for tilapia and potatoes recipe

Here's how to create perfectly seared tilapia with crispy baby potatoes and herbed butter basting.

In a small bowl, combine the 0.5 cup unsalted butter, 4 cloves minced garlic, 0.25 cup chopped fresh parsley, and 0.5 teaspoon finely chopped fresh thyme. Mix well to create a vibrant herbed butter. Set aside and let it sit at room temperature for 10 minutes to soften slightly.

Meanwhile, preheat your oven to 400°F. Place the 1.5 lb halved baby potatoes in a large bowl and toss them with 1 teaspoon kosher salt, 0.25 teaspoon ground black pepper, and 1 teaspoon extra-virgin olive oil. Spread them evenly on a baking sheet and roast for 20 minutes, flipping halfway through, until they begin to soften and develop slight golden spots.

While the potatoes roast, heat 2 tablespoons vegetable oil in a large oven-safe skillet over medium-high heat until shimmering. Pat the 4 whole tilapia fillets dry with paper towels and season both sides generously with the remaining 0.5 teaspoon kosher salt and 0.25 teaspoon ground black pepper.

Carefully place the fillets skin-side down in the skillet, leaving space between each. Cook undisturbed for 3-4 minutes until the skin is crispy and golden brown, then flip and cook for another 2-3 minutes until the fish is opaque throughout and flakes easily with a fork. Remove the fillets from the skillet and set them aside on a plate.

Return the skillet with any remaining oil to the stove over medium heat. Add the roasted potatoes to the skillet and increase heat to medium-high. Cook for 2-3 minutes until the bottoms are crispy and golden brown, then carefully flip them to crisp the other side. Remove the potatoes from the skillet and set them aside with the tilapia.

Reduce the heat to medium-low and add the herbed butter to the skillet, letting it melt and bubble gently for 1 minute. Using a spoon, baste the tilapia fillets with the butter, coating them evenly on both sides. Add the juice and zest from the whole fresh lemon to the skillet, scraping up any browned bits from the bottom. Let the sauce simmer for 1 minute to blend the flavors.

Transfer the tilapia fillets back to the skillet with the potatoes, spooning the herbed butter sauce over everything. The residual heat will finish cooking the potatoes and infuse them with the lemony herbed butter. Serve immediately, garnished with additional chopped fresh parsley if desired.

Each fillet should be golden and crispy on the outside with tender, flaky flesh inside. The potatoes should be perfectly tender with crispy edges, and the herbed butter sauce should coat everything, adding a burst of fresh garlic, parsley, and thyme with every bite.

Essential equipment for tilapia potato

Skillet Essentials

An oven-safe skillet is your best friend for this recipe—I recommend a 12-inch cast iron like Lodge for even heat distribution and natural non-stick properties. Cast iron retains heat beautifully, ensuring your tilapia sears perfectly while the potatoes crisp up.

If you don’t have cast iron, a stainless steel skillet with a lid works too, but preheat it longer to prevent sticking. Avoid non-stick coatings—they can’t handle the high heat needed for that golden crust. 🔥

High-Quality Oil

Use a high-smoke-point oil like avocado oil or vegetable oil for searing the tilapia. I prefer avocado oil because it stays stable at high temperatures without imparting flavor. If you’re using a neutral oil like canola, make sure it’s refined to avoid any off-flavors.

For the potatoes, extra-virgin olive oil adds a nice fruity note, but don’t use it for searing—it burns at high heat.

Butter Tools

For the herbed butter, a small mixing bowl and a spoon are all you need, but I like using a mini food processor to finely chop the garlic and herbs for a smoother texture.

If you’re making the butter ahead of time, store it in a small airtight container (like a Rubbermaid mini container) in the fridge. When ready to use, let it sit at room temperature for 10 minutes so it softens slightly—this makes basting easier. 🧈

Potato Prep Gear

A sharp chef’s knife and cutting board are essential for halving the baby potatoes evenly. I recommend Yukon Gold or red potatoes for this recipe—they hold their shape and crisp up nicely. Use a baking sheet with raised edges to prevent potatoes from rolling around in the oven.

For extra crispiness, I toss them in a light coating of olive oil before roasting—this helps them develop that perfect crunch.

Temperature Control

An instant-read thermometer (like ThermoWorks Thermapen) ensures your tilapia reaches the perfect 145°F internal temperature without overcooking. For the potatoes, an oven thermometer (like OXO Good Grips) helps maintain the 400°F setting accurately—many home ovens run hot or cold.

If your oven isn’t calibrated, reduce the temperature by 25°F to compensate. Pro tip: Place your skillet on the middle rack for even heat distribution. 🌡️

Optional Upgrades

For a restaurant-quality finish, invest in a tongs set (like Mercer Culinary Genius) to flip the tilapia and potatoes without tearing the skin. A microplane comes in handy for lemon zest—it’s faster than a grater and yields finer, more flavorful strips.

If you love garnishes, a pair of kitchen shears makes chopping fresh parsley a breeze. These tools aren’t mandatory, but they elevate the dish to the next level. ✨

Frequently asked questions