Side Dishes
This tuna potato recipe transforms humble ingredients into restaurant-worthy bites with a crispy cornmeal crust and bright, zesty kick that elevates any meal.
The secret lies in the texture—golden, crunchy exteriors hiding tender, flaky potatoes and perfectly cooked tuna—all achieved with just 15 minutes of active prep and 20 minutes in the oven.
I developed this dish after craving a satisfying, protein-packed side that stood up to grilled fish or salads without overpowering them.
What makes these bites special is the cornmeal crust, which creates that addictive crunch while keeping the interior moist. The zesty kick comes from a simple lemon-dill sauce that cuts through the richness, balancing the dish with tangy freshness.
This recipe is designed for pescatarians but works equally well for seafood lovers or anyone looking for a crispy, flavorful potato dish that feels indulgent yet balanced.
The result is a plate of crispy, golden bites that look impressive yet take minimal effort—ideal for weeknight dinners or meal prep. Each piece delivers a satisfying contrast of textures: the crunch of the crust, the fluffiness of the potatoes, and the tender, slightly firm tuna.
Serve them warm with a squeeze of lemon or as a standalone appetizer that disappears faster than you can say "second helping."
Perfect for pairing with grilled salmon, seared scallops, or even a fresh garden salad, these bites prove that sides can be the star of the show.
The recipe scales effortlessly, so you can make a single serving or double the batch for a crowd. Let’s get cooking—your taste buds will thank you.
Ingredients for tuna potato
Humble potatoes and tuna get a restaurant-worthy upgrade with this crispy, zesty bite recipe.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 lbs | Cut into 1-inch cubes, peeled |
| Fresh Ahi Tuna Steaks 🐟 | 1 lb | Sushi-grade, cut into 1-inch cubes |
| Fine Cornmeal 🌾 | 1 cup | Stone-ground preferred for texture |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For crust and baking |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Lemon Juice 🍋 | ⅓ cup | Freshly squeezed |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | For seasoning |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | For seasoning |
| Garlic Cloves 🧄 | 4 cloves | Minced, for crust |
| Unsalted Butter 🧈 | 2 tbsp | Melted, for drizzling |
| Heavy Cream 🥛 | ¼ cup | For sauce (optional) |
| Capers 🍅 | 1 tbsp | Chopped, for sauce |
| Red Bell Pepper 🌶️ | ¼ cup | Diced, for garnish |
The potatoes are the backbone here—russets are ideal because they hold up to baking without turning mushy. Grab organic russets from Whole Foods or the regular grocery store, but avoid red potatoes—they're too waxy for this texture. Cut them into even 1-inch cubes (no need to peel if you're in a rush, but peeled gives a cleaner bite). For the tuna, sushi-grade is non-negotiable—ask your fishmonger for ahi tuna if you're not sure. It should smell fresh, not fishy, and have a vibrant red color. Trader Joe's usually carries pre-cut sushi-grade tuna if you're short on time.
No cornmeal? Crushed cornflakes work in a pinch (pulse them in a food processor), but the texture won't be quite as crispy. Fresh dill is a must—dried won't cut it here, so grab a bunch from the store or grow your own. Short on lemon juice? Substitute bottled (like ReaLemon), but fresh is always better. The sauce can be made ahead, but the crust needs to be fresh when baking. For extra crunch, toast the cornmeal in a dry pan for 2 minutes before mixing—it deepens the flavor. The capers add a tangy punch, but if you're avoiding them, extra lemon juice works too.
These bites reheat surprisingly well—5 minutes at 350°F brings back that crispy crust. Store leftovers in an airtight container for up to 3 days, but they're best eaten fresh. For meal prep, bake a double batch and freeze half—reheat from frozen for 10 minutes at 375°F. The sauce keeps for 5 days in the fridge, so make extra for drizzling on salads or grilled fish. Garnish with red bell pepper just before serving—it adds a pop of color and freshness that makes the dish look restaurant-worthy.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe when I’m too tired to scrub a million dishes. Slice those Russets, toss them on a sheet pan with the tuna, a drizzle of olive oil, and a sprinkle of cornmeal—then roast. That’s it. No boiling, no steaming, no stress.
- Crispy-Creamy Contrast: The cornmeal crust on the potatoes gives you that addictive crunch, while the inside stays fluffy and buttery. Add the seared ahi tuna—still pink in the center, bright with fresh dill—and suddenly, you’ve got a dish that tastes like it took hours (but didn’t).
- Lunchbox Hero: Between us, this is my go-to for packed lunches. The potatoes hold up for days, the tuna stays fresh if you wrap it tightly, and honestly? Nobody complains when their lunch has gourmet vibes. (Yes, even on a Tuesday night.)
- Budget Luxury: Fresh ahi can feel fancy, but you’re using just one steak for a full meal. The potatoes and cornmeal stretch it into something filling, and the dill makes it taste like you splurged. My wallet thanks me every time.
Step-by-step instructions for crispy cornmeal-crusted tuna potato bites
Here's how to create perfectly crispy, golden bites with a zesty kick that balances rich tuna and tender potatoes.
Prepare the Potato Base
Start by peeling the 2 lbs of russet potatoes and cutting them into uniform 1-inch cubes. I use a mandoline for this—it gives you perfect, even pieces that will cook consistently. Soak the potato cubes in cold water for 10 minutes to remove excess starch, then drain and pat them completely dry with paper towels. This step is crucial for achieving that crispy exterior later.
In a large bowl, combine the dried potatoes with the 1 cup of fine cornmeal, 1.5 tsp of diamond crystal kosher salt, and 0.5 tsp of freshly ground black pepper. Toss everything together until every potato cube is evenly coated. The cornmeal will help create that signature crunch we're after. Let the mixture sit for 10 minutes while you prep the tuna—this gives the cornmeal time to absorb any remaining moisture from the potatoes.
Create the Tuna and Crust Mixture
Cut the 1 lb of fresh ahi tuna steaks into 1-inch cubes, matching the size of your potatoes. In a separate bowl, combine the tuna cubes with the 0.25 cup of chopped fresh dill, 4 minced garlic cloves, and 0.33 cup of freshly squeezed lemon juice. Gently mix everything together just until combined—you don't want to overwork the delicate tuna. This bright, herbaceous mixture will complement the rich flavor of the potatoes beautifully.
Now, transfer the tuna mixture to the bowl with the cornmeal-coated potatoes. Add the 0.25 cup of extra-virgin olive oil and toss everything together until every potato cube is lightly coated with the tuna mixture. The oil will help bind everything together while adding richness. Here's the thing—don't press down on the mixture or you'll end up with dense, compact bites instead of light, airy ones. Just give it a gentle toss.
Bake for Maximum Crispiness
Preheat your oven to 425°F and line two baking sheets with parchment paper. Spread the potato-tuna mixture evenly between the two sheets, leaving about 1 inch of space between each bite. This allows for proper air circulation, which is essential for achieving that perfect crispy texture. I like to use my hands to gently shape the mixture into compact, even mounds—this helps create a better crust.
Bake for 25-30 minutes, flipping the bites halfway through, until they're golden brown and crispy on all sides. You'll know they're done when you can see a deep golden color and hear a satisfying crunch when you tap them. The internal temperature should reach 165°F when checked with an instant-read thermometer. Don't be tempted to open the oven door before the 25-minute mark—this will cause the temperature to drop and affect your crispiness.
Finish with Zesty Butter Sauce
While the bites are baking, make your finishing sauce. In a small saucepan, melt the 2 tbsp of unsalted butter over medium heat. Add the 0.25 cup of heavy cream and the 1 tbsp of chopped capers, then simmer for 3-4 minutes until the sauce thickens slightly. Remove from heat and stir in the 0.25 cup of diced red bell pepper. This vibrant sauce will cut through the richness of the tuna and add a beautiful pop of color to your dish.
Once your bites are crispy and golden, transfer them to a serving platter and immediately drizzle with the warm butter sauce. Garnish with additional chopped fresh dill and a sprinkle of flaky salt if desired. The contrast between the crispy exterior, tender interior, and zesty sauce creates a perfect balance of textures and flavors. Serve immediately while everything is hot and crispy—this dish doesn't wait well.
Pro Tips For Making Tuna Potato
- CRISP THE POTATOES FIRST: I used to boil the potatoes whole, then slice them—big mistake. Instead, slice them ¼-inch thick, toss in cold water, then parboil for 3 minutes. Drain, pat ridiculously dry, and toss with cornmeal before frying. The extra step guarantees a crispy crust instead of a soggy mess.
- SEAR TUNA IN BATCHES: Ahi steaks release a ton of oil when seared. Cook them in batches—no more than 2 at a time—over high heat for 2-3 minutes per side. Crowd the pan, and you’ll end up with greasy, unevenly cooked fish. A clean, hot pan every time makes all the difference.
- USE COLD POTATOES FOR CRUST: Freshly boiled potatoes steam when they hit the oil, ruining the cornmeal crust. Let sliced potatoes cool completely (even refrigerate for 20 minutes) before tossing them in cornmeal. Cold potatoes = better adhesion, better texture—no excuses.
- SALT THE TUNA AFTER SEARING: Season the tuna after cooking, not before. The salt draws out moisture, and you’ll end up with a dry, tough steak. Instead, finish with a pinch of flaky salt and a drizzle of olive oil right off the heat—keeps it juicy and bright. Trust me, it’s worth the extra second.
Wine and beer pairings for this tuna potato
Crisp White Wine
For these golden, crispy bites, a dry white wine with bright acidity and citrus notes is your best bet. I reach for a Sauvignon Blanc from New Zealand—think Kim Crawford or Cloudy Bay.
The zesty grapefruit and lime flavors in these wines mirror the lemon-dill sauce and cut through the richness of the tuna beautifully. The crispness also helps cleanse your palate between bites, making it easier to enjoy the full flavor profile. 🍷
Crisp Lager Beer
A crisp, light lager like Peroni or Heineken works surprisingly well with this dish. The subtle malt sweetness and effervescence complement the cornmeal crust without overpowering the delicate flavors.
For a craft option, try a Belgian witbier like Hoegaarden—its coriander and orange peel notes add a refreshing contrast to the savory tuna. Serve it chilled to enhance the crispness of both the bites and the beer.
Rosé for Balance
If you prefer red wine, a dry rosé is my go-to choice. Look for a Provence-style rosé like Whispering Angel or Miraval. The pale color and crisp, strawberry notes pair beautifully with the golden crust and zesty sauce.
The slight red fruit undertones also complement the tuna without being too heavy. Chill it well—45-50°F—to let the flavors shine.
Non-Alcoholic Option
Skip the alcohol and go for a sparkling citrus soda like San Pellegrino Aranciata or Fever-Tree Blood Orange Soda. The effervescence and citrus notes mimic the wine pairing while keeping it refreshing.
For a more savory option, try sparkling water with a splash of lemon juice—it’s light enough to let the dish’s flavors take center stage. 💫
Pairing Pro Tips
Serve your wine or beer chilled—white wines and lagers at 45-50°F, rosé at 50-55°F. The cold temperature enhances the crispness of both the bites and the drink.
If you’re serving this as an appetizer, pour 3-4 ounces of wine or beer per guest to complement the small but flavorful bites. For a full meal, increase to 5-6 ounces to match the dish’s richness.
Nutrition facts
Frequently asked questions
Can I make this recipe without cornmeal?
For a crispy alternative, use crushed cornflakes or panko breadcrumbs instead. Toast them in a dry pan for 2 minutes to enhance flavor. If you're avoiding gluten, try crushed pork rinds or almond flour for a lighter texture. The key is ensuring your substitute is fine and dry to create that signature crunch.
How do I store leftovers to keep them crispy?
Store the bites in an airtight container at room temperature for up to 2 hours if serving soon. For longer storage, refrigerate for 3 days max. To reheat, bake at 375°F for 5-7 minutes—the extra time helps restore crispiness. For freezing, spread bites on a tray first, freeze solid, then transfer to a bag. Reheat from frozen for 10 minutes at 375°F.
What's the best way to cook the tuna to avoid overcooking?
Use sushi-grade ahi tuna and cut it into 1-inch cubes right before mixing. Keep the tuna mixture cold until baking—don't let it sit at room temperature. Bake immediately after combining all ingredients, and check doneness at 25 minutes (internal temp should be 145°F). Overcooking turns tuna rubbery, so remove from oven when golden brown, not fully browned.
Can I make this recipe with canned tuna instead of fresh?
Yes, but with adjustments. Use high-quality canned albacore tuna (not chunk light) and drain it thoroughly. Gently flake it with a fork to mimic fresh texture. Add 1 extra tablespoon of lemon juice and 1/4 tsp extra salt to compensate for the canned tuna's milder flavor. The crust will still form beautifully, though the texture will be slightly less tender than with fresh.
Why did my bites turn out dense instead of crispy?
This usually happens when potatoes aren't dried properly or the mixture is packed too tightly. Always pat potatoes very dry after soaking, and let the cornmeal sit for 10 minutes before baking. Spread bites 1 inch apart on the tray and avoid pressing them down when shaping. Also ensure your oven is fully preheated—425°F is crucial for crispiness.