Side Dishes
This tuna steak and sweet potato recipe delivers a perfect balance of bold flavors and contrasting textures—juicy, seared tuna paired with caramelized sweet potatoes.
The secret lies in high-heat searing for the tuna, ensuring a crisp exterior and tender center, while the sweet potatoes develop a deep, nutty sweetness when roasted with just the right seasoning. Together, they create a restaurant-worthy dish that’s surprisingly simple to prepare at home.
The tuna steak benefits from a light marinade (just soy sauce, sesame oil, and a touch of honey) that enhances its natural richness without overpowering it.
Meanwhile, the sweet potatoes—roasted with olive oil, smoked paprika, and a pinch of salt—develop a crispy exterior and creamy interior, their natural sweetness amplified by the heat. This contrast in textures makes every bite satisfying, while the flavors complement each other beautifully.
What makes this dish truly special is how effortlessly it comes together. The tuna sears in just 3-4 minutes per side, while the sweet potatoes roast in the oven alongside it, requiring minimal active time.
The result is a plate that’s as visually appealing as it is delicious—golden, caramelized sweet potatoes alongside a perfectly seared tuna steak, ready to be garnished with fresh herbs or a drizzle of soy glaze for extra flair.
Serve this dish with a side of steamed greens or a simple salad to round out the meal. The combination of umami-rich tuna and sweet, earthy potatoes makes it ideal for a weeknight dinner or a special occasion. Let’s get started on creating this balanced, flavorful plate.
Ingredients for tuna steak and sweet potato
Center-cut tuna and organic sweet potatoes create a restaurant-quality plate with minimal effort.
| Ingredient | Amount | Notes |
|---|---|---|
| Tuna Steaks 🐟 | 1 ½ lb | Center-cut, 1-inch thick slices |
| Sweet Potatoes 🍠 | 2 large | Organic preferred, peeled and cubed |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For roasting and searing |
| Smoked Paprika 🌶️ | 1 tbsp | For sweet potato roasting |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Peppercorns 🌶️ | ½ tsp | Freshly cracked for texture |
| Soy Sauce 🥢 | 2 tbsp | Low-sodium preferred |
| Sesame Oil 🫒 | 1 tbsp | Toasted sesame for aroma |
| Honey 🍯 | 1 tbsp | Raw honey preferred |
| Garlic Cloves 🧄 | 3 cloves | Minced for marinade |
| Fresh Ginger 🌿 | 1 inch | Peeled and grated |
| Fresh Parsley 🌿 | ¼ cup | Chopped for garnish |
| Sesame Seeds 🌾 | 1 tbsp | Toasted for garnish |
| Lemon 🍋 | 1 whole | Zested and juiced |
The tuna steaks should be center-cut and 1-inch thick—this ensures they sear properly without drying out. Whole Foods or high-end seafood markets carry the best cuts, often labeled as 'sashimi-grade' or 'akami'. For sweet potatoes, organic varieties like 'Garnet' or 'Hannah' yield the best flavor and texture. Peeled and cubed evenly, they roast up beautifully. The smoked paprika adds depth without overpowering, so Penzeys or Goya brands are excellent choices. Freshly cracked black peppercorns provide a subtle yet essential texture contrast.
No smoked paprika? Sweet paprika plus a pinch of cayenne works in a pinch, though the smoky depth will differ. Substitute sesame oil with avocado oil if unavailable, but toasted sesame aroma is key for authenticity. For the honey, raw or local varieties enhance flavor, but any will suffice. Fresh ginger and garlic can be swapped for powdered versions at half the amount, though fresh yields superior results. The lemon should be bright and juicy—avoid those with dry, papery skins.
Store tuna steaks in the coldest part of your fridge, wrapped in parchment paper, for up to 2 days. Sweet potatoes keep well for 1 week in a cool, dark place, but roast them within 3 days of peeling for best texture. The marinade components (soy sauce, sesame oil, honey) can be prepped 1 day ahead and stored in the fridge. Garnishes like parsley and sesame seeds stay fresh for 5 days when wrapped in damp paper towels and sealed in a container.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this when I’m too tired to wash dishes. Just toss the sweet potatoes in the oven, sear the tuna steaks in the same pan, and boom—dinner’s ready without a single extra bowl.
- Smoky Sweet Crunch: That smoked paprika? It’s the secret weapon. The tuna gets this deep, earthy char while the sweet potatoes caramelize into sticky, buttery perfection—like a cross between a steakhouse bite and a fall dessert.
- Meal Prep MVP: Between us, this is my go-to for busy mornings. Roast a big batch of sweet potatoes on Sunday, store them in the fridge, and pair them with fresh tuna steaks whenever I need a no-fuss lunch or dinner.
- Budget-Friendly Protein: Tuna steaks are cheaper than you think, and sweet potatoes last forever. Honestly, I’ve fed my whole family for a week with what would’ve cost a fortune at a restaurant—and it’s still way better.
Step-by-step instructions for pan-seared tuna steaks with roasted sweet potatoes
Here's how to balance bold flavors and textures—juicy tuna meets caramelized sweet potatoes.
Roast Sweet Potatoes Until Caramelized
Preheat your oven to 400°F and arrange the 2 large sweet potatoes (peeled and cubed) on a rimmed baking sheet. Drizzle with 2 tablespoons of the 0.5 cup extra-virgin olive oil, then sprinkle with 1 tablespoon smoked paprika, 1 teaspoon kosher salt, and ¼ teaspoon black peppercorns. Toss gently to coat evenly—you want the spices to cling to the edges of each cube.
Roast for 25-30 minutes, flipping halfway, until the sweet potatoes are tender when pierced with a fork and develop a deep golden-brown crust. The edges should look almost glass-like from caramelization. If they brown too quickly, tent with foil to prevent burning while maintaining texture.
Create the Tuna Marinade and Prep Ingredients
While the sweet potatoes roast, combine 2 tablespoons soy sauce, 1 tablespoon sesame oil, 1 tablespoon honey, 3 minced garlic cloves, and 1 teaspoon grated fresh ginger in a bowl. Whisk until the honey dissolves completely—this creates a glossy, aromatic base for the tuna. Zest and juice the 1 whole lemon separately; you'll use the zest for garnish and the juice for finishing.
Chop the 0.25 cup fresh parsley and toast the 1 tablespoon sesame seeds in a dry skillet over medium heat for 1-2 minutes until fragrant. This adds depth to the final presentation. Keep these ingredients nearby—they'll elevate the dish at the end.
Pan-Sear Tuna Steaks to Perfect Doneness
Pat the 1.5 lb tuna steaks dry with paper towels—this ensures a proper sear. Heat 2 tablespoons extra-virgin olive oil in a clean skillet over high heat until shimmering. Add the tuna and sear for 2-3 minutes per side for medium-rare (internal temp 125°F), adjusting time for thicker cuts. The steaks should develop a deep brown crust but remain slightly springy to the touch.
In the last 30 seconds of cooking, pour the marinade over the tuna and baste gently with a spoon. This locks in moisture and infuses the steaks with the sweet-savory glaze. Transfer the tuna to a plate and tent loosely with foil to rest for 3-5 minutes—this prevents overcooking while you finish the dish.
Assemble and Garnish for Maximum Impact
Slice the roasted sweet potatoes into ½-inch thick rounds and arrange on a platter. Place the tuna steaks alongside, fanning the slices slightly for presentation. Drizzle any remaining marinade from the skillet over the top, then finish with the lemon juice, toasted sesame seeds, and chopped parsley. The contrast of creamy tuna, caramelized sweet potatoes, and bright citrus creates a harmonious bite.
Serve immediately with the remaining roasted sweet potatoes on the side. The tuna should be warm but still tender, with a crisp exterior that yields to gentle pressure. Pair with a crisp white wine or a light citrus salad to complement the dish's balance of richness and acidity.
Pro Tips For Making Tuna Steak And Sweet Potato
- CRANK THE HEAT THEN DROP IT: Tuna steaks cook in a flash—high heat first for that perfect crust, then move to medium to finish. I used to overthink it and end up with dry edges; now I watch for 2-3 minutes max on high, then let the residual heat carry it through.
- SALT THE SWEET POTATOES NOW: Toss those sweet potatoes in oil and salt before roasting—yes, even if they’re not cut yet. The salt draws out moisture, so they crisp up instead of steaming. I learned this after sloppy, soggy batches and never looked back.
- DON’T OVERCOOK THE TUNA: A quick sear is all it needs—3 minutes max per side for medium-rare. Overcooking turns it rubbery, and no one wants that. Use a meat thermometer (120°F internal) if you’re nervous; I was skeptical until I tried it.
- ROAST POTATOES WITH SKIN ON: Leave the skins intact—they’re the secret to crispy edges and locked-in flavor. Cut them into even 1-inch chunks (no smaller) so they cook uniformly. I skip this when lazy, but the dish is noticeably better when I don’t.
Essential equipment for great tuna steak and sweet potato
Skillet Essentials
For searing the tuna, I recommend a 10-12-inch cast-iron skillet like the Lodge Pre-Seasoned—its heavy gauge retains heat perfectly for that critical high-heat sear. If you don’t own cast iron, a stainless steel pan (like All-Clad) works well, though it requires slightly more oil to prevent sticking.
Preheat your skillet for 5-7 minutes on high heat before adding oil—this ensures proper crust formation. 🔥
Oven Tools
Roasting sweet potatoes requires a rimmed baking sheet (I use Nordic Ware Half Sheet Pans) to prevent spillage, especially when flipping cubes. Line it with parchment paper for easy cleanup, but avoid aluminum foil directly under the potatoes—it can steam them instead of caramelizing.
For even cooking, arrange cubes in a single layer with space between them. A lightweight metal spatula (like OXO Good Grips) makes flipping easier without crushing the edges.
Temperature Control
An instant-read thermometer (I swear by ThermoWorks ThermoPop) is non-negotiable for tuna—aim for 125°F internal temperature for medium-rare. For sweet potatoes, a digital oven thermometer (like Thermoworks Oven Thermometer) ensures your 400°F setting is accurate.
Pro tip: Place the thermometer probe 1 inch from the potatoes to monitor edge caramelization without overcooking centers. ⏰
Garnish Prep
Toast sesame seeds in a small nonstick skillet (like Calphalon) over medium heat—this prevents burning while enhancing aroma. For lemon zest, use a Microplane for fine, even strips.
Chop parsley with a sharp chef’s knife (I prefer Wüsthof Classic) for uniform pieces. Keep all garnishes in small ramekins on the table for easy access during plating. 🌿
Optional Upgrades
For extra precision, a smoker box (like Meater Smoker Box) lets you infuse the tuna with subtle smoke using hickory or applewood chips during the last minute of searing.
For sweet potatoes, a mandoline slicer (like Benedict Mandoline) creates uniform ½-inch rounds for consistent roasting. Both upgrades elevate presentation without changing core techniques. 💫
Nutrition facts
Frequently asked questions
Can I use frozen tuna steaks for this recipe?
Fresh, high-quality tuna is ideal for this dish, but you can use frozen tuna if thawed properly. Place the steaks in the fridge overnight for even thawing, then pat them completely dry before searing. Avoid using pre-cooked frozen tuna—it lacks the texture needed for a perfect sear.
How do I know when the tuna steaks are done?
For medium-rare (the recommended doneness), the internal temperature should reach 125°F. Use an instant-read thermometer to check the thickest part of the steak. Visually, the edges should be deep brown with a slight crust, while the center remains pink and slightly springy.
Can I make this recipe ahead of time?
Roast the sweet potatoes up to 1 day ahead and store them at room temperature—they'll keep their texture better than refrigerated. For the tuna, sear it fresh and serve immediately, as it loses moisture when reheated. If needed, marinate the tuna ahead (up to 2 hours) but cook it right before serving.
What's the best way to reheat leftover tuna?
Leftover tuna should be reheated gently to preserve its texture. Wrap it in foil and warm in a 350°F oven for 5-7 minutes, or use a skillet over low heat for 1-2 minutes per side. Never microwave—it makes the tuna rubbery. Reheat only once for best results.
Are there good substitutes for smoked paprika?
Yes! For the sweet potatoes, try 1 tsp sweet paprika + ¼ tsp cayenne for heat, or 1 tsp cinnamon + ½ tsp brown sugar for sweetness. If avoiding spices, a pinch of garlic powder works too. The key is balancing sweetness and depth—adjust to taste after roasting.