Side Dishes
This tuna potato recipe delivers a crispy, vinegar-kissed bite that transforms humble ingredients into a restaurant-worthy side dish. The secret lies in perfectly seared tuna paired with tender, golden potatoes—both infused with bright citrus and fragrant herbs.
I developed this after years of experimenting with Mediterranean-inspired flavors, and it never fails to impress at dinner tables.
The magic starts with the potatoes: cut into even bites, then roasted until they develop a crispy exterior while staying tender inside. Meanwhile, the tuna steaks—fresh or canned—are seared just until the center remains slightly cool, ensuring that first bite of perfect texture.
A zesty vinegar-herb marinade ties everything together, balancing richness with tangy brightness.
What you’ll end up with is a dish that’s crispy on the edges, tender in the center, and bursting with flavor in every bite. The vinegar-kissed tuna adds a satisfying protein punch, while the potatoes soak up the herby marinade for a harmonious blend of textures and tastes.
It’s the kind of side that elevates any meal—whether paired with grilled fish, steak, or served as a light main.
This recipe works equally well as a weeknight side or a showstopper for dinner guests. The preparation is straightforward, but the results are anything but basic. Let’s get cooking—your taste buds will thank you.
Ingredients for tuna potato
Bright citrus, crispy potatoes, and perfectly seared tuna—just 13 ingredients transform a simple meal into something extraordinary.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lbs | Cut into 1-inch cubes, parboiled |
| Fresh Tuna Steaks 🐟 | 1 lb | Sushi-grade, 1-inch thick slices |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High-quality, fruity variety |
| Red Wine Vinegar 🍷 | ¼ cup | Dry, aged variety preferred |
| Fresh Lemon Juice 🍋 | ¼ cup | Freshly squeezed, no pulp |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Garlic Cloves 🧄 | 4 cloves | Minced, fresh preferred |
| Kosher Salt 🧂 | 1 ½ tbsp | Coarse grain preferred |
| Ground Black Pepper 🌶️ | 1 tsp | Freshly ground |
| Canola Oil 🫒 | ¼ cup | For high-heat searing |
| Fresh Thyme Leaves 🍃 | ⅛ cup | Chopped, or 1 tbsp dried |
| Capers 🍅 | 2 tbsp | Chopped, optional for tang |
The potatoes are non-negotiable for texture. Yukon Golds are ideal—they hold their shape while developing that crispy exterior. Trader Joe's or Whole Foods carry them year-round, or grab the organic red potatoes at Costco if you want to save. For the tuna, sushi-grade is essential—ask your fishmonger for the freshest cut, ideally just delivered that morning. If using canned tuna, opt for high-quality in water brands like Wild Planet or Vital Choice. The vinegar should be dry and aged—Bartles & Jaymes or Maille work perfectly, but any good balsamic vinegar in a pinch.
No fresh dill? Substitute with 1 tbsp dried dill, but taste first—it's more potent. Running low on lemon juice? Lime juice works too, though the flavor shifts slightly. For the tuna, if you can't find sushi-grade, high-quality canned tuna in olive oil adds richness. The capers are optional but worth it—they add a briny depth that balances the dish. As for the potatoes, if you forget to parboil them, roast them 10 minutes longer at a higher temp (425°F) to compensate. The herbs can be swapped: cilantro for parsley or Italian seasoning for thyme if you're short.
Potatoes keep best in the fridge for 3-4 days after cutting, but roast them fresh for peak crispiness. The tuna marinade lasts 2 days in the fridge—store it in an airtight container with the tuna submerged. For make-ahead prep, marinate the tuna overnight for deeper flavor, but keep it cold. The roasted potatoes reheat beautifully—toss them in a 350°F oven for 5 minutes to restore crispiness. Freezing isn't recommended for the tuna, but the potatoes can be parboiled ahead and stored in cold water for up to 2 days before roasting.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this when I’m too tired to scrub pots—just slice the Yukons, sear the tuna, and let the olive oil work its magic. The potatoes roast right alongside the fish, soaking up that bright lemon and vinegar while the tuna stays juicy. No oven-to-stovetop transfers, no stress.
- Bright & Briny Balance: That first bite of warm potato with the crispy tuna on top? The red wine vinegar cuts through the richness while the lemon keeps it fresh—like a Mediterranean vacation in your mouth. Honestly, I’ve never found a tuna dish this light yet satisfying.
- Weeknight to Weekend: Make it for a rushed Tuesday dinner or double the batch for a picnic on Saturday. The leftovers? Still delicious cold the next day—tuna holds up better than you’d think, and the potatoes stay tender. (Yes, even on a Tuesday night.)
- Budget-Friendly Luxury: Fresh tuna might sound fancy, but one steak stretches further than you’d expect when paired with hearty potatoes. Skip the pricier cuts, and you’ve got a restaurant-worthy meal without the price tag. My daughter picks out the tuna pieces, but still asks for seconds.
Step-by-step instructions for crispy vinegar-kissed tuna potato bites
Here's the method to achieve perfectly crispy potatoes and tender tuna with vibrant herb accents.
Parboil and Season the Potatoes
Place the 2 lbs of Yukon Gold potatoes in a large pot and cover with cold water by 2 inches. Add 1 tablespoon of the 1.5 tbsp kosher salt and bring to a boil over high heat. Once boiling, reduce heat to medium and cook for 8-10 minutes until the potatoes are fork-tender with a slight bite remaining.
Drain immediately and return the potatoes to the pot. Toss them with the remaining 0.5 tbsp kosher salt, 0.5 tsp of the 1 tsp ground black pepper, and 2 tablespoons of the 0.5 cup extra-virgin olive oil. This initial seasoning ensures flavor penetration while preventing over-drying during the final crisping stage. Let them cool slightly before proceeding.
Create the Vinegar-Kissed Herb Marinade
In a small bowl, whisk together the 0.25 cup red wine vinegar, 0.25 cup fresh lemon juice, 0.25 cup chopped fresh dill, 0.25 cup chopped fresh parsley, 0.125 cup chopped fresh thyme leaves, 2 tbsp chopped capers, and the remaining 0.5 tsp ground black pepper. This bright, tangy mixture will both marinate the tuna and create the signature dressing for the potatoes.
Divide the marinade evenly between two small bowls. Reserve 0.25 cup for the potatoes and place the remaining marinade in the refrigerator until ready to use. The acidity in the vinegar and lemon juice will tenderize the tuna while adding depth to the overall flavor profile.
Sear the Tuna to Perfect Doneness
Heat 0.2 tbsp of the 0.25 cup canola oil in a non-stick skillet over medium-high heat until shimmering. Pat the 1 lb fresh tuna steaks dry with paper towels and season both sides generously with the remaining 0.5 tbsp kosher salt. Add the tuna to the skillet and cook for 2-3 minutes per side for medium-rare doneness.
You'll know it's ready when the internal temperature reaches 130°F and the edges are golden brown. The tuna should release easily from the pan with a gentle nudge. Transfer immediately to a plate and tent loosely with aluminum foil. Let rest for 5 minutes before slicing into 1-inch pieces. This resting period ensures juices redistribute for maximum tenderness.
Achieve Crispy Potato Bites
Preheat your oven to 450°F. Arrange the parboiled potatoes on two rimmed baking sheets in a single layer, ensuring they don't touch. Drizzle evenly with the reserved 0.25 cup marinade and toss gently to coat. The acidity in the marinade will help create that signature crispy exterior while keeping the interiors tender.
Bake for 25-30 minutes, stirring once halfway through, until the potatoes are golden brown and crispy in spots. They should feel firm to the touch with a satisfying crunch when bitten. Remove from oven and immediately toss with the remaining 0.25 cup extra-virgin olive oil. This final oil bath enhances their crispiness and adds richness to balance the vinegar's acidity.
Assemble and Serve
Divide the crispy potatoes among four plates, arranging them in an even layer. Top each portion with the sliced tuna and drizzle generously with the remaining marinade from the refrigerator. Garnish with an additional sprinkle of chopped fresh dill and parsley for vibrant color and fresh herb notes.
Serve immediately while the potatoes are still crispy and the tuna maintains its perfect doneness. The combination of crispy potatoes, tender tuna, and bright vinegar-herb dressing creates a harmonious balance of textures and flavors that will impress any table.
Pro Tips For Making Tuna Potato
- SEAR TUNA HOT: Cast-iron or stainless steel only—get that pan screaming hot for 2-3 minutes before adding the tuna. I learned this the hard way: lukewarm oil means gray, rubbery fish instead of a perfect crust. Pat the steaks very dry first (yes, even if they’re fresh from the market).
- CUT POTATOES UNEVENLY: Rough up those Yukon Golds—chop some thick, some thin, and leave a few chunks whole. The uneven surfaces brown faster and soak up the olive oil and vinegar better. I used to slice them perfectly, and they’d turn to mush under the tuna’s weight.
- SALT POTATOES IN COLD WATER: Toss the raw potatoes in salted water before roasting—about 1 teaspoon per quart, 10 minutes soaking. Drain well, then roast. This keeps them fluffy inside while still crisping on the edges. Skipping this step means dry, dense spuds that fight the tuna for attention.
- REST TUNA 3 MINUTES: Pull the tuna from the pan and tent it with foil for a solid 3 minutes. The heat keeps carrying after you take it off, and rushing to plate it turns the center from tender to chewy. I know, I know—you want to eat it now—but trust the process.
Serving suggestions for this recipe
Mediterranean Plating
Arrange the crispy potato bites in a circular pattern on a platter, creating a rustic base. Top with the sliced tuna in the center, then scatter the remaining marinade artfully around the edges.
Garnish with lemon wedges and extra fresh dill for a pop of color. Serve with warm crusty bread on the side for soaking up the tangy dressing. 🍋
Japanese-Inspired Presentation
For a fusion twist, serve the tuna potato bites on a bed of microgreens or shredded nori for contrast. Drizzle with a soy-ginger glaze (mix 1 tbsp soy sauce, 1 tsp honey, and ½ tsp grated ginger) instead of the vinegar marinade.
Top with toasted sesame seeds and thinly sliced scallions for an umami kick. 🌱
Family-Style Serving
Keep it interactive by serving the potatoes and tuna separately in individual cast-iron skillets. Let guests assemble their own bites by mixing the crispy potatoes with tuna and a drizzle of marinade.
Add a small bowl of extra marinade at each place for customization. This works beautifully for potlucks or casual gatherings. 🍽️
Garnish Like a Pro
Elevate the dish with edible flowers like nasturtiums or pansies for a delicate touch. A sprinkle of flaky sea salt (like Maldon) on the tuna adds a sophisticated finish.
For texture, toss the potatoes with toasted pine nuts or crumbled feta before serving. These details make the dish feel restaurant-quality. ✨
Pairing with Greens
Serve alongside a simple arugula salad tossed with lemon vinaigrette to cut through the richness. The peppery bite of arugula balances the crispy potatoes and tender tuna perfectly. For a heartier option, add grilled asparagus or roasted Brussels sprouts to the plate. 🥗
Make-Ahead Serving Tips
Prep the potatoes and tuna separately up to 2 days ahead, storing them in airtight containers in the fridge. Reheat the potatoes in a 400°F oven for 5 minutes to restore crispiness, then assemble with freshly seared tuna.
Keep the marinade separate until serving to maintain freshness. This makes it perfect for meal prep! ⏰
Nutrition facts
Frequently asked questions
Can I use canned tuna instead of fresh?
For this recipe, use high-quality canned tuna in olive oil (like Wild Planet) and drain it well before mixing with the marinade. The texture will be slightly different but still delicious. If using water-packed tuna, add 1 extra tablespoon of olive oil to compensate for moisture loss during cooking.
Why do the potatoes need to be parboiled first?
Parboiling creates a head start on cooking while keeping the potatoes tender inside. Without this step, the outer edges would burn before the centers cooked through. The 8-10 minute boil also helps remove excess starch, resulting in crispier final bites when roasted.
What if I don't have Yukon Gold potatoes?
Any waxy potato works—try red potatoes or new potatoes for similar texture. Avoid russets since they'll turn too soft. For extra crispiness, increase oven time by 5 minutes and check frequently after 25 minutes.
Can I make this dish ahead of time?
Yes! Prep the potatoes and marinade 1 day ahead and store in airtight containers. Roast the potatoes fresh before serving to maintain crispiness. For the tuna, marinate it up to 24 hours in the fridge, but sear it fresh for best results.
How do I fix overcooked tuna?
If your tuna turns out too firm, slice it thin and serve it over the potatoes with extra marinade to balance the texture. For next time, check internal temp with a thermometer—130°F for medium-rare. Never overcook fresh tuna past 140°F.