Side Dishes
This tuna potato recipe transforms simple ingredients into elegant bistro-style bites that balance hearty texture with bright, zesty flavor. The secret lies in perfectly seared tuna paired with crispy roasted potatoes tossed in a citrusy crunch, creating a dish that feels restaurant-worthy without requiring advanced techniques.
I developed this after testing countless combinations to find the ideal balance of protein and starch—where each bite delivers satisfying contrast.
The foundation begins with pan-seared tuna steaks—just 4-6 minutes per side—cooked to medium-rare for that signature tender bite. Meanwhile, baby potatoes roast until golden and crispy, then get tossed with lemon zest, garlic, and parsley for that signature bistro crunch.
The combination of warm tuna, crispy potatoes, and bright citrus creates a dish that’s both comforting and refined, perfect for weeknight dinners or elegant gatherings.
What sets this apart is the lemon-zest crunch—a simple yet transformative technique that elevates the potatoes from side dish to star. The zest infuses the potatoes with bright, aromatic flavor while the crispy edges add satisfying texture.
Served together, the tuna and potatoes create a harmonious balance of protein and carbohydrate, making this a complete, satisfying meal that’s surprisingly easy to prepare.
This recipe works equally well as a main dish or appetizer—scale it for two or double it for a crowd. The key is keeping the tuna perfectly seared and the potatoes crispy, ensuring every bite delivers that bistro-quality crunch. Let’s get cooking—your taste buds will thank you.
Ingredients for tuna potato
High-quality protein meets crispy starch in this bistro-inspired dish—where technique transforms simple ingredients into restaurant-worthy bites.
| Ingredient | Amount | Notes |
|---|---|---|
| Fresh Tuna Steaks 🐟 | 1 ½ lb | Center-cut, 1-inch thick slices |
| Baby Potatoes 🥔 | 2 lbs | Yukon Gold preferred, halved |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High quality, fruity |
| Unsalted Butter 🧈 | 2 tbsp | Cold, for searing tuna |
| Fresh Lemon 🍋 | 1 whole | Zest and juice required |
| Garlic Cloves 🧄 | 4 cloves | Minced, for potatoes |
| Fresh Flat-Leaf Parsley 🌿 | ¼ cup | Chopped, for garnish |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | For seasoning |
| Freshly Ground Black Pepper 🌶️ | 1 tsp | Coarsely ground |
| Dried Thyme 🌿 | ½ tsp | Or 1 tbsp fresh thyme |
| Vegetable Oil 🫒 | 2 tbsp | High smoke point |
| Fresh Rosemary 🌿 | ¼ cup | Chopped, for potatoes |
The tuna is non-negotiable here. Center-cut steaks from the fish counter at Whole Foods or your local seafood market deliver the best texture—firm, not flaky. Look for steaks with a vibrant red color and minimal bruising. If you can't find center-cut, ask for the thickest portion of the loin. For the potatoes, Yukon Golds develop that signature creamy texture when roasted, but any waxy variety works. Halving them ensures even cooking and crispy edges. The key is using cold butter for searing—it creates a rich crust while keeping the tuna tender.
No fresh rosemary? Dried works at one-third the amount, but the aroma is completely different. Short on parsley? Cilantro or basil adds a bright contrast, though parsley's mild flavor is ideal. For the lemon, Meyer lemons from specialty stores add subtle sweetness, but regular lemons work perfectly. If you're concerned about the tuna's freshness, sushi-grade is ideal, but supermarket-grade works if cooked immediately to medium-rare. The vegetable oil is purely for roasting—use something neutral like avocado or canola to avoid overpowering flavors.
Store the tuna steaks in the coldest part of your fridge, wrapped in paper towels, and use within 2 days for optimal freshness. The potatoes can be prepped a day ahead—toss them with oil and seasonings, then refrigerate. Roast them straight from the fridge for even cooking. Leftover tuna reheats beautifully in a 350°F oven for 8-10 minutes, while potatoes crisp up again when warmed in the oven. This dish freezes surprisingly well—portion the tuna and potatoes separately, then reheat in the oven for best results.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe when I’m too tired to scrub pots—just toss everything on a sheet pan, roast, and call it a night. The potatoes crisp up while the tuna sears, and honestly? The cleanup is nonexistent.
- Bright & Buttery Balance: That first squeeze of lemon over warm tuna and golden potatoes? Chef’s kiss. The olive oil and butter make the tuna melt-in-your-mouth tender, while the lemon cuts through the richness—like a fresh, salty hug on a plate.
- Weeknight to Weekend: I make this for lazy Tuesdays (because yes, even on a Tuesday night) and again for Sunday dinners when guests drop by. Swap the tuna for salmon if you’re feeling fancy, or double the potatoes for a hearty lunch—it’s that adaptable.
- Leftovers That Don’t Suck: Between us, most tuna dishes turn sad the next day. Not this one. The potatoes stay crispy when reheated (microwave + broil, trust me), and the tuna holds its texture—perfect for a quick lunch or a picnic. Plus, it’s cheaper than takeout.
Step-by-step instructions for bistro-style tuna and potatoes
Master this elegant yet approachable dish with perfectly seared tuna and herb-infused potatoes.
Parboil and Roast the Baby Potatoes
Preheat your oven to 425°F. Place the 2 lbs baby potatoes in a large pot and cover with cold water. Add 1.5 tsp diamond crystal kosher salt and bring to a boil over high heat. Once boiling, reduce to a simmer and cook for 8-10 minutes until the potatoes are fork-tender when pierced.
Drain the potatoes thoroughly in a colander, then transfer them to a rimmed baking sheet. Toss them with 2 tbsp vegetable oil, 0.25 cup chopped fresh rosemary, 0.5 tsp dried thyme, 1 tsp freshly ground black pepper, and 0.5 tsp diamond crystal kosher salt. Spread them in a single layer, ensuring they don't overlap. Roast for 25-30 minutes until golden brown and crispy, stirring halfway through for even browning.
Prepare the Lemon-Zest Crunch Garnish
While the potatoes roast, zest the 1 whole fresh lemon using a fine grater, collecting about 1 tablespoon of zest. Finely chop 0.25 cup fresh flat-leaf parsley and set aside. In a small bowl, combine the lemon zest, parsley, and 1 tablespoon extra-virgin olive oil. This bright, herby topping will elevate every bite.
For the juice, cut the lemon in half and extract 2 tablespoons of fresh juice. Keep the remaining lemon halves for serving. The citrus notes cut through the richness of the tuna and potatoes, balancing the dish perfectly.
Sear the Tuna Steaks to Medium Rare
Pat the 1.5 lb fresh tuna steaks dry with paper towels—this ensures a perfect sear. Heat a heavy skillet over high heat until smoking hot. Add 2 tbsp unsalted butter and allow it to melt completely, then add the tuna steaks. Sear for 2-3 minutes per side for medium-rare, or until the edges are deeply browned and the center remains slightly cool to the touch.
Remove the tuna from the skillet and let it rest for 3-5 minutes on a wire rack. This resting period allows the juices to redistribute, ensuring each slice remains tender and flavorful. Do not skip this step—rushing will result in dry, overcooked tuna.
Assemble and Serve with Herb Potatoes
Slice the rested tuna steaks into ½-inch thick medallions. Arrange the roasted potatoes on a platter, fanning them slightly to showcase their crispy edges. Place the tuna medallions alongside the potatoes, drizzling any remaining butter from the skillet over the top for added richness.
Spoon the lemon-zest crunch garnish over the tuna and potatoes, then garnish with the reserved lemon halves. Serve immediately while the tuna is still warm and the potatoes retain their crispy texture. Each bite delivers a harmonious blend of smoky, herby potatoes and buttery, citrus-kissed tuna.
Pro Tips For Making Tuna Potato
- Sear Potatoes First: Toss halved baby potatoes in olive oil, salt, and pepper, then roast them at 425°F (220°C) for 15 minutes before adding the tuna. This jump-start gets them crispy on the outside while keeping the centers tender—no more mushy potatoes fighting for heat with the fish.
- Pat Tuna Dry: Grab a paper towel and press it hard against both sides of the tuna steaks before searing. Wet surfaces steam instead of brown, and you’ll end up with sad, pale fish instead of a golden crust. (Yes, even if you’re impatient like me.)
- Finish with Butter: After searing the tuna, toss in a pat of cold unsalted butter and a squeeze of lemon right off the heat. The butter melts into the pan’s residual heat, basting the tuna while the lemon brightens everything—no need for fancy sauces.
- Don’t Overcrowd the Pan: If you’re cooking multiple steaks, work in batches. A crowded pan steams the tuna instead of searing it, turning your dinner into a sad, greasy mess. Two steaks max per pan—trust the process.
Regional styles of these flavors
Japanese Okonomiyaki Style
In Japan, tuna and potatoes take center stage in okonomiyaki, a savory pancake that’s customizable and fun to assemble. For this variation, use canned tuna (drained) mixed with 1 beaten egg, ½ cup shredded cabbage, and 2 tbsp okonomiyaki sauce.
Spread the mixture on a hot griddle with diced potatoes (½-inch thick) and cook until crispy on the outside, tender inside. Top with bonito flakes and a drizzle of mayonnaise for that signature umami-sweet balance. 🌶️
Mediterranean Niçoise Twist
This version leans into the Provençal flavors of classic Niçoise tuna salad but elevates it with roasted potatoes. Start by roasting 1-inch potato cubes with olive oil, smoked paprika, and sea salt at 400°F for 30 minutes.
Toss them with seared tuna steaks (sliced), cherry tomatoes (halved), kalamata olives, and a dressing of Dijon mustard, olive oil, and lemon juice. Garnish with fresh basil and anchovy fillets for a briny, herby finish.
Spanish Patatas Bravas Adaptation
For a bold, tapas-style take, sear tuna steaks with smoked paprika and cayenne until crispy, then serve alongside patatas bravas—crispy roasted potatoes tossed in a spicy tomato sauce.
The sauce is made with 1 can crushed tomatoes, 1 tbsp tomato paste, 1 tsp smoked paprika, and ½ tsp cayenne, simmered until thick. Serve the tuna over the potatoes with a dollop of aioli for dipping. This version is all about smoky heat and crispy textures.
French Bistronique Upgrade
Building on the original recipe’s bistro theme, this French-inspired version swaps roasted potatoes for duchesse potatoes—a silky, whipped mash piped into elegant ridges.
Mix mashed Yukon Golds with 1 tbsp butter and 1 tsp lemon zest, then pipe onto a baking sheet and bake at 400°F for 15 minutes until golden. Pair with pan-seared tuna and a beurre blanc sauce (made with shallots, white wine, and butter).
Finish with chervil and chive garnish for a refined touch.
Italian Pasta Pairing
Turn this into a one-pan pasta dish by tossing cooked linguine or spaghetti with roasted potatoes, seared tuna, and a garlic-white wine sauce. Sauté 3 garlic cloves in 2 tbsp olive oil, deglaze with ½ cup white wine, and reduce until syrupy.
Add ½ cup heavy cream and toss with the pasta, potatoes, and sliced tuna. Top with grated Parmesan and parsley for a hearty, Italian-inspired meal that’s perfect for sharing.
Caribbean Jerk-Inspired Bites
For a tropical twist, marinate the tuna in a jerk-inspired rub of 2 tbsp soy sauce, 1 tbsp brown sugar, 1 tsp allspice, ½ tsp Scotch bonnet pepper (adjust to taste), and 1 tsp lime juice. Grill the tuna over medium-high heat for 3-4 minutes per side until charred.
Serve with roasted sweet potatoes tossed in olive oil, smoked paprika, and a pinch of cinnamon, then drizzle with a mango-habanero salsa. The sweet-spicy contrast is pure island vibes. 🌴
Nutrition facts
Frequently asked questions
Can I use canned tuna instead of fresh for this recipe?
For a quick version, use 2 (5 oz) cans of high-quality tuna (preferably in water) instead of fresh steaks. Drain well and mix with 1 tbsp lemon juice and 1 tsp Dijon mustard to mimic the seared texture. Serve alongside the roasted potatoes and lemon-zest crunch for a simplified but still flavorful dish.
How do I get the potatoes extra crispy like in the recipe?
The secret is parboiling first to soften the centers, then roasting at 425°F until golden. For extra crunch, toss the potatoes in 1 tbsp cornstarch before roasting, and spread them in a single layer on the baking sheet. Avoid overcrowding—they need space to crisp!
What's the best way to reheat leftovers?
Reheat tuna medallions in a 350°F oven for 8-10 minutes on a wire rack (no foil) to maintain crisp edges. For potatoes, toss them in a dry skillet over medium heat for 5-7 minutes until golden again. Microwaving works for speed but sacrifices texture—always reheat in the oven for best results.
Can I make this dish ahead of time?
Yes! Prep the potatoes a day ahead by parboiling and tossing them with oil and seasonings, then refrigerate uncovered. Roast them straight from the fridge for even cooking. For the tuna, sear it fresh—it reheats beautifully but loses texture if cooked ahead. Assemble and serve immediately for the best experience.
What if I don't have Yukon Gold potatoes?
Any waxy potato works—red potatoes or new potatoes hold their shape well. For creamier texture, try russet potatoes, but they'll be fluffier. The key is halving them evenly so they cook through without overcrowding. Adjust roasting time by 5 minutes if using larger potatoes.