Tuna Egg Potato Recipe: Savory Protein-Packed Breakfast Hash

Breakfast & Brunch

Tuna Egg Potato Recipe: Savory Protein-Packed Breakfast Hash

This fast tuna egg potato recipe transforms simple ingredients into a protein-packed breakfast hash that delivers restaurant-quality flavor in under 30 minutes. The secret lies in crispy roasted potatoes, flaky canned tuna, and perfectly cooked eggs that bind everything together into a hearty, satisfying dish.

I developed this recipe for busy mornings when I need a meal that's both nutritious and quick to prepare without sacrificing taste.

The foundation starts with crispy roasted potatoes—cut into even pieces and seasoned with smoked paprika and garlic powder for depth. While they roast, the canned tuna gets warmed with a splash of olive oil and lemon juice, adding bright, oceanic notes that cut through the richness.

The eggs, cooked to your preferred doneness, act as the perfect binder, creating a cohesive texture that's neither soggy nor dry.

What you end up with is a savory, protein-packed hash that's crispy on the edges, tender in the center, and packed with flavor in every bite. The combination of smoky potatoes, flaky tuna, and creamy eggs makes this dish incredibly satisfying—ideal for breakfast, brunch, or even a light lunch.

It's also versatile enough to adapt for dietary preferences, like using tofu or chickpea flour for a vegan version.

Serve this hash with a dollop of Greek yogurt or a sprinkle of fresh parsley for added freshness, and pair it with a side of avocado slices for a complete meal.

The best part? Leftovers keep well in the fridge for up to 3 days, making it perfect for meal prep. Let's get cooking!

👨‍🍳
Difficulty
Easy
🐟
Diet
Seafood
🔥
Calories
Med Cal

Ingredients for tuna egg potato

Fast, hearty, and packed with protein—these simple ingredients create a restaurant-style hash in minutes.

Ingredient Amount Notes
Russet Potatoes 🥔 1 ½ lb Cut into 1-inch cubes, even size
Extra-Virgin Olive Oil 🫒 2 tbsp For roasting potatoes
Smoked Paprika 🌶️ 1 tsp For smoky depth
Garlic Powder 🧄 ½ tsp Freshly ground preferred
Salt 🧂 1 tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly cracked
Canned Tuna in Olive Oil 🐟 2 cans 5 oz each, drained
Lemon Juice 🍋 1 tbsp Freshly squeezed
Large Eggs 🥚 4 whole Room temperature preferred
Plain Greek Yogurt 🥛 ¼ cup For serving, optional
Fresh Parsley 🌿 0.1 cup Chopped, for garnish
Avocado 🥑 1 whole Sliced, for serving

The potatoes are the star here—Russet gives that perfect crispy-tender texture. Cut them into even 1-inch cubes so they cook uniformly. Trader Joe's or Whole Foods often have pre-cut potatoes, but cutting them yourself ensures consistency. For extra flavor, don’t skip the smoked paprika and garlic powder—they add depth that takes this from ordinary to extraordinary. I always roast mine at 425°F for maximum crispiness, but if you're short on time, 400°F still works great.

Canned tuna is a game-changer for quick meals, but not all brands are created equal. Wild Planet or Vital Choice tuna has the best texture and flavor, but any high-quality canned tuna in olive oil will work. Fresh lemon juice brightens everything up—no bottled lemon juice, trust me. For the eggs, I like mine sunny-side up, but fried or scrambled work too. Swapping in tofu or chickpea flour for a vegan version is easy—just crumble it in place of the tuna. The Greek yogurt adds a creamy finish, but you can skip it if you're watching carbs.

This hash reheats beautifully—just pop it in a skillet for 3-4 minutes until warmed through. Store leftovers in the fridge for up to 3 days, and they actually taste better the next day as the flavors meld. For meal prep, I portion mine into containers with a side of avocado slices—perfect for grab-and-go breakfasts. If you're serving a crowd, double the recipe; it scales effortlessly.

❤️

Why You'll Love This Recipe

  • One-Pan Magic: I swear by this recipe because it’s literally hands-off after the initial chop. Toss those Russets in olive oil, smoked paprika, and garlic powder, then let them roast while you scramble the eggs and mix in the tuna—no extra dishes, no stress.
  • Smoky Goodness: That smoked paprika? It’s the secret weapon. It gives the potatoes this deep, earthy warmth that pairs perfectly with the tuna and eggs—like a cozy hug in a bowl.
  • Lunchbox Hero: Between us, this is my go-to for meal prep. The potatoes stay crispy for days, and the tuna-egg topping holds up like a champ. Pack it cold or reheat it—either way, it’s a hit.
  • Budget Win: Russets, eggs, and canned tuna? This meal costs me about $5 for four servings. No fancy ingredients, no wasted leftovers—just solid, satisfying food that doesn’t break the bank.

Step-by-step instructions for savory protein-packed breakfast hash

Here's how to make this hearty breakfast in under 30 minutes—crispy potatoes, flaky eggs, and all the good stuff.

1

Roast the Potatoes Until Crispy

Preheat your oven to 425°F. Toss the 1.5 lb russet potatoes (cut into 1-inch cubes) in a large bowl with 2 tbsp extra-virgin olive oil, 1 tsp smoked paprika, 0.5 tsp garlic powder, 1 tsp salt, and 0.5 tsp black pepper. Spread them evenly on a rimmed baking sheet in a single layer—this ensures they crisp up instead of steaming.

Roast for 25-30 minutes, stirring halfway through, until the edges are deep golden brown and they sound hollow when tapped. Don't overcrowd the pan or they'll turn soggy. The potatoes should be tender inside but still hold their shape when pierced with a fork.

2

Cook the Tuna and Season with Lemon

While the potatoes roast, drain the 2 cans canned tuna in olive oil (reserve the oil for another use) and flake them into a small bowl. Add 1 tbsp lemon juice, 0.5 tsp salt, and 0.25 tsp black pepper. Stir gently—you want the tuna to stay in chunks, not turn into a paste. Let it sit while you finish the eggs.

Here's the thing—this lemon brightens up the tuna and cuts through the richness of the eggs later. If you skip it, the dish will taste flat. Taste the mixture now—it should be tangy and slightly briny, not overpowering.

3

Fry the Eggs to Perfection

Heat 1 tbsp olive oil in a nonstick skillet over medium-low heat. Crack the 4 large eggs into the pan, spacing them evenly. Cook for 2-3 minutes until the whites are set but the yolks are still runny—this is the sweet spot for creamy eggs. If you prefer firmer yolks, add 30 seconds more.

Real talk: don't walk away. Eggs burn faster than you think. You'll know they're ready when the edges are just set and the whites pull away cleanly from the pan. Transfer the eggs to a plate and keep them warm while you assemble everything.

4

Assemble the Hash with Crispy Toppings

Return the roasted potatoes to the oven for 2-3 minutes to reheat while you slice the 1 whole avocado and chop the 0.1 cup fresh parsley. Spread the warm potatoes across a serving platter and arrange the fried eggs on top. Spoon the seasoned tuna over the eggs, then dollop the 0.25 cup plain Greek yogurt around the plate for dipping.

The yogurt adds a cool contrast to the warm potatoes and eggs, while the parsley and avocado bring freshness. Serve immediately—this hash tastes best straight from the pan when everything is still crispy. The avocado will soften slightly, but that's okay; it's all part of the experience.

👨‍🍳

Pro Tips For Making Tuna Egg Potato

  • PARBOIL POTATOES FIRST: Russet potatoes take forever to crisp up right in the pan—unless you steam them for 8-10 minutes first. Cut them into even 1-inch chunks, boil in salted water until they’re fork-tender but not falling apart, then drain and pat thoroughly dry. This guarantees a crispy exterior without burning the outside while the inside stays fluffy.
  • DON’T SKIP THE DRYING: I learned this the hard way—wet potatoes steam instead of crisp. After parboiling, spread them on a wire rack (or even a clean kitchen towel) for at least 10 minutes. The extra effort means the oil won’t hiss like a science experiment and your potatoes won’t turn into soggy mashed potatoes in disguise.
  • TOAST THE SPICES: Before adding the potatoes to the pan, heat the olive oil over medium until it shimmers, then add the smoked paprika and garlic powder. Let them sizzle for 30 seconds—this blooms their flavors and prevents them from just sitting there like flavorless dust. (Yes, it smells weird at first, but trust the process.)
  • USE COLD TUNA: If you’re adding canned tuna later, drain it well and chill it in the fridge for 10 minutes before mixing. Cold tuna keeps the eggs from scrambling into a sad, rubbery mess when you fold them in. Pro move: Mix the tuna with a splash of mayo or a little extra olive oil first—it binds better and makes the whole dish creamier.

Flavor customization for these flavors

Spicy Kick

Add ½ tsp cayenne pepper or 1 tsp hot sauce (like Cholula) to the tuna mixture for a fiery twist. For balance, increase the Greek yogurt to ⅓ cup to cool the heat.

I like adding ¼ tsp smoked paprika directly to the eggs before cooking for a subtle smoky-spicy depth. 🌶️

Creamy Garlic Twist

Sauté 2 minced garlic cloves in 1 tbsp olive oil until golden, then mix into the roasted potatoes. Top the hash with 2 tbsp sour cream or crumbled feta cheese before serving. The garlic adds warmth, while the creaminess balances the crispy potatoes perfectly.

Herb-Infused Freshness

Chop 1 tbsp fresh dill or 2 tbsp chives and mix into the tuna with the lemon juice. Garnish the finished hash with extra herbs for a bright, fresh finish. I also love adding ¼ cup crumbled blue cheese for a tangy contrast to the flaky tuna.

Umami Boost

Stir 1 tbsp soy sauce or 1 tsp fish sauce into the tuna mixture for a savory depth. For extra richness, add 1 tbsp grated Parmesan cheese to the potatoes before roasting. This works especially well if you're using wild-caught tuna for a more pronounced umami flavor.

Sweet & Tangy

Drizzle the finished hash with 1 tbsp honey or maple syrup mixed with 1 tsp Dijon mustard for a sweet-tangy glaze. The sweetness pairs beautifully with the smoky potatoes and briny tuna. I also sprinkle toasted sesame seeds on top for a nutty crunch.

Cheesy Potato Upgrade

Toss the roasted potatoes with ½ cup shredded cheddar cheese in the last 2 minutes of roasting. The cheese melts slightly, creating a gooey, cheesy layer that ties everything together. For extra indulgence, add ¼ cup shredded mozzarella on top before serving.

Nutrition facts

Servings 4
Amount Per Serving
Calories 470kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 4g20%
Cholesterol 260mg87%
Sodium 820mg36%
Total Carbohydrate 38g13%
Dietary Fiber 8g29%
Sugars 3g
Protein 32g64%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use fresh tuna instead of canned in this recipe?

Fresh tuna works beautifully for a more premium version. Sear 1 lb fresh tuna steak in a hot pan with 1 tbsp olive oil for 2-3 minutes per side until medium-rare (125°F internal temp). Flake it into the hash just like canned tuna, then add the lemon juice and seasonings. Fresh tuna adds a richer, more delicate flavor that pairs perfectly with the crispy potatoes.

2

How can I make this dish vegan?

Swap the tuna for 15 oz crumbled firm tofu (pressed and drained) or 1 cup chickpea flour mixed with ½ cup vegetable broth to form a patty. For eggs, use 4 flax eggs (4 tbsp ground flaxseed + 10 tbsp water, rested for 5 minutes) or ¼ cup aquafaba (chickpea brine) whipped with ½ tsp cream of tartar. The Greek yogurt can be replaced with vegan coconut yogurt.

Why are my potatoes turning out soggy instead of crispy? Soggy potatoes usually mean one of two things: overcrowding or undercooking.

3

Can I prep this hash ahead of time?

Yes! Roast the potatoes and cook the tuna up to 2 days ahead, then store them separately in airtight containers. Reheat the potatoes in a skillet with 1 tbsp olive oil for 3-4 minutes until crispy again. Cook the eggs fresh when ready to serve—they're best made to order. Assemble everything just before eating to maintain that perfect crispy texture.

4

What's the best way to reheat leftovers?

For best results, reheat leftovers in a skillet over medium heat with 1 tbsp olive oil for 4-5 minutes, stirring occasionally. Avoid microwaving—the potatoes will lose their crispiness. If you must microwave, do it for 30 seconds first, then transfer to a skillet to crisp up the edges. The eggs should be cooked fresh, but you can warm any leftover yogurt or avocado separately.

★★★★★4.5(8 reviews)
Categories Breakfast & Brunch