Side Dishes
This tuna steak and sweet potato recipe delivers restaurant-quality flavor with minimal effort—juicy, perfectly seared tuna meets caramelized sweet potatoes in one elegant dish.
The secret lies in high-heat searing for the tuna and a smoky-sweet glaze for the sweet potatoes, creating a balance of textures and flavors that’s both satisfying and refined.
I’ve perfected this pairing over years of testing, ensuring the tuna stays tender while the sweet potatoes develop that coveted crispy exterior.
The beauty of this recipe is its versatility—whether you’re serving it as a main course for two or a side for a larger meal, it comes together in under 30 minutes.
The tuna steak benefits from a simple marinade of soy sauce, garlic, and a touch of honey, while the sweet potatoes roast with olive oil, smoked paprika, and a sprinkle of brown sugar for natural caramelization.
Both components are cooked separately but designed to complement each other beautifully, making this dish both foolproof and impressive.
What you’ll end up with is a plate that’s as visually appealing as it is delicious: golden, crispy sweet potato wedges with a smoky-sweet glaze paired alongside a perfectly seared tuna steak, its edges slightly charred and interior tender.
The contrast of textures—crispy, creamy, and tender—makes every bite exciting, while the flavors harmonize in a way that feels both comforting and elevated. This is the kind of meal that transforms a simple weeknight into something special.
For those watching their oil intake, the sweet potatoes can easily be roasted without added fat, and the tuna can be prepared with minimal oil or even baked for a lighter option.
Serve with a squeeze of lemon and fresh herbs to brighten the plate, or drizzle with a light soy-ginger sauce for extra depth. Let’s get cooking!
Ingredients for tuna steak and sweet potato
Juicy tuna meets caramelized sweet potatoes—just 13 ingredients for restaurant-style flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Tuna Steaks 🐟 | 1 ½ lb | Sushi-grade, 1-inch thick slices |
| Sweet Potatoes 🍠 | 2 large | Peeled, cut into wedges |
| Extra-Virgin Olive Oil 🫒 | ½ cup | For roasting sweet potatoes |
| Smoked Paprika 🌶️ | 1 tbsp | For smoky-sweet flavor |
| Brown Sugar 🍯 | 2 tbsp | Lightly packed for caramelization |
| Soy Sauce 🥢 | 3 tbsp | For tuna marinade |
| Garlic Cloves 🧄 | 4 cloves | Minced for marinade |
| Honey 🍯 | 1 tbsp | For tuna glaze |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Fresh Parsley 🌿 | ¼ cup | Chopped for garnish |
| Sesame Seeds 🌰 | 1 tbsp | Optional for garnish |
The tuna is everything here. Sushi-grade is non-negotiable—ask your fishmonger for 1-inch thick slices if they don't pre-cut them. I always grab mine from Whole Foods or my local seafood counter, where they keep it vacuum-sealed until opening. For the sweet potatoes, orange-fleshed varieties like Garnet or Jewel work best—they're sweeter and creamier. If you're using baby sweet potatoes, cut them into even wedges so they cook uniformly. Pro tip: Pat them dry before roasting for maximum crispiness.
No smoked paprika? Substitute with half the amount of regular paprika plus a pinch of liquid smoke—it'll get you close. Running low on honey? Maple syrup works 1:1, though it's more pronounced. The soy sauce can be tamari for gluten-free, but don't skip it—the umami is key. For the sweet potatoes, if you're watching oil, brush with apple cider vinegar instead of olive oil—it still caramelizes beautifully. And if you're feeling fancy, swap sesame seeds for toasted coconut flakes for a tropical twist.
Tuna marinates best in the fridge for 15-30 minutes—don't overdo it or it'll get mushy. Sweet potato wedges can be prepped a day ahead and stored in the fridge, but roast them straight from cold for best texture. Leftovers? The tuna keeps 1 day in the fridge (eat it cold in salads), while the sweet potatoes reheat beautifully in the oven for 5 minutes at 400°F. I always double the sweet potatoes—half for dinner, half for breakfast hash the next morning.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe when I’m too tired to scrub dishes—just slice the sweet potatoes, sear the tuna, and let the oven do the rest. The paprika and brown sugar caramelize right on the sheet pan, so you’re left with a sticky, smoky mess that’s delicious, not a headache.
- Smoky-Sweet Crunch: That crispy edge on the tuna? The secret’s in the olive oil and smoked paprika, roasted until the sweet potatoes turn tender and the tuna gets this addictive char. Honestly, it’s the kind of flavor that makes you pause mid-bite—like a restaurant dish, but with zero pretension.
- Weeknight to Dinner Party: Between us, this feeds four for under $20 and still feels special enough for company. Roast the sweet potatoes ahead, sear the tuna fresh, and suddenly you’ve got a meal that’s actually impressive without the stress. (Yes, even on a Tuesday night.)
- Leftovers That Don’t Suck: Most tuna dishes turn dry or fishy the next day, but not this. The sweet potatoes stay soft, the tuna holds its texture, and reheating it in a skillet with a splash of olive oil? It’s like eating it fresh. I meal prep this all the time—lunch for days, zero guilt.
Step-by-step instructions for smoky grilled tuna and caramelized sweet potatoes
Here's how to bring together rich, smoky flavors with naturally sweet sweet potatoes—simple but packed with restaurant-quality depth.
Marinate the Tuna Steaks for Maximum Flavor
In a bowl, combine the 3 tablespoons soy sauce, 1 tablespoon honey, 2 tablespoons lemon juice, 4 minced garlic cloves, 1.5 teaspoons salt, and 0.5 teaspoon black pepper. Stir until the honey and salt fully dissolve. Add the 1.5 pounds tuna steaks and turn to coat evenly. Let them marinate for at least 30 minutes at room temperature—this ensures the flavors penetrate deeply and the tuna stays tender.
I like to place the tuna in a shallow dish and turn it occasionally to prevent any one side from over-marinating. The lemon juice will brighten the rich tuna flavor, while the honey adds just enough sweetness to balance the smokiness. Don't skip this step—it makes all the difference in the final texture and taste.
Roast the Sweet Potatoes Until Caramelized
Preheat your oven to 425°F. Toss the 2 large sweet potatoes (cut into wedges) with 0.5 cup extra-virgin olive oil, 1 tablespoon smoked paprika, and 2 tablespoons brown sugar. Spread them in a single layer on a baking sheet, cut-side down. Roast for 25-30 minutes, stirring once halfway through, until the edges are deep golden brown and slightly crispy.
The smoked paprika adds that signature depth, while the brown sugar helps create those beautiful caramelized edges. You want them tender inside but still holding their shape—when a fork slides in easily, they're ready. If they start to brown too quickly, tent them loosely with foil to prevent burning.
Grill the Tuna to Perfect Medium-Rare
Heat a grill or grill pan over high heat until it's screaming hot. Remove the tuna from the marinade (let any excess drip off) and place it on the grill. Cook for 2-3 minutes per side for medium-rare—you're looking for an internal temperature of 125-130°F when checked with a meat thermometer. The outside should develop a beautiful sear while keeping the inside tender.
Don't press down on the tuna with a spatula—this squeezes out precious juices. Instead, let it develop that perfect crust on its own. If you're using a grill pan, make sure it's well-oiled to prevent sticking. The tuna will continue cooking slightly after you remove it, so pull it just before it reaches your desired doneness.
Combine and Garnish for a Complete Dish
Divide the roasted sweet potatoes among plates and top each portion with a tuna steak. Drizzle any remaining marinade from the bowl over the top, then sprinkle with 0.25 cup chopped fresh parsley and 1 tablespoon sesame seeds for texture and color. The parsley adds a fresh finish, while the sesame seeds give a satisfying crunch with every bite.
Serve immediately while the tuna is still warm and the sweet potatoes are crispy. The combination of smoky, caramelized sweet potatoes with perfectly seared tuna creates a balance of flavors and textures that's impossible to resist. Pair with a simple arugula salad or steamed greens to round out the meal.
Pro Tips For Making Tuna Steak And Sweet Potato
- CRISP THE SKIN FIRST: Sweet potatoes turn out better when you pierce them with a fork before roasting—yes, even if it looks odd. This lets steam escape so they crisp up instead of turning gummy inside, especially when you’re tossing them with that smoky paprika and brown sugar.
- USE A MEAT THERMOMETER: Tuna steaks go from perfect to dry in seconds. Hit 125°F (52°C) for medium-rare—any hotter and you’ll regret it. I learned this after overcooking three batches; now I pull them out early and let them rest.
- DON’T SKIP THE OIL RINSE: Pat those tuna steaks bone-dry before searing, then hit them with a light coat of olive oil—just enough to slick your fingers. Wet steaks steam instead of sear, and you’ll end up with sad, gray edges instead of that caramelized crust you’re after.
- ROAST POTATOES AND TUNA TOGETHER: Slide the sweet potatoes and tuna steaks onto the same tray, spaced apart. The potatoes finish while the tuna rests—no waiting around. Just flip the steaks once, then let everything ride until the potatoes are tender and the tuna hits that ideal temp. (Your future self will thank you.)
Essential equipment for this dish
Grilling Essentials
For the tuna steaks, a high-heat grill or grill pan is non-negotiable—think 400°F+ for that perfect sear. I swear by a Weber Original Kettle Grill for outdoor cooking, but a Cuisinart Grill Master works perfectly on the stovetop.
If you're grilling outdoors, preheat for 10-15 minutes to ensure even heat distribution. For indoor grilling, a cast-iron skillet (like Lodge) is my go-to—it retains heat beautifully and creates those coveted grill marks. 🔥
Oven Roasting Gear
The sweet potatoes need a sturdy baking sheet to handle 425°F without warping. I use a half-sheet pan (18x13 inches) lined with parchment paper for easy cleanup and even browning. A wire cooling rack placed on top of the pan during the last 5 minutes of roasting prevents soggy bottoms.
For extra crispiness, I brush the sweet potatoes with a tiny bit of avocado oil before roasting—it has a higher smoke point than olive oil.
Precision Tools
A meat thermometer is your best friend when cooking tuna—aim for 125-130°F internal temp for medium-rare. I recommend the ThermoWorks Thermapen One for its speed and accuracy.
For the sweet potatoes, a sharp chef's knife (like Wüsthof) ensures clean cuts, while a pair of tongs helps flip them without tearing the skin. A fine-mesh strainer comes in handy for rinsing fresh parsley before chopping.
Optional Upgrades
For a restaurant-quality finish, consider a smoker box (like Mecures) to infuse the tuna with subtle smokiness during grilling. A garlic press speeds up marinade prep, while a microplane adds zesty lemon zest to brighten the dish.
For presentation, a slate serving board or ceramic platter elevates the plating—just arrange the sweet potatoes in a fan shape with the tuna steak on top for a showstopping effect. ✨
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of sweet potatoes?
While you can substitute regular potatoes, I don't recommend it for this recipe. Sweet potatoes have a naturally sweeter, creamier texture that caramelizes beautifully with the smoky spices. Regular potatoes will stay starchier and less flavorful. If you must use them, try Yukon Golds and increase the brown sugar to 3 tablespoons for better caramelization.
How do I know when the tuna is cooked perfectly?
For medium-rare (the ideal texture), use a meat thermometer to check for 125-130°F internal temperature. The outside should have a deep sear while the center remains tender. If you don't have a thermometer, cut into a small test piece - it should look slightly translucent in the center with no pink. Never overcook tuna or it'll turn rubbery!
Can I make this dish ahead of time?
You can prep the sweet potatoes up to 24 hours ahead and store them in the fridge. Roast them straight from cold for best texture. For the tuna, marinate it up to 4 hours ahead but cook it fresh to maintain perfect texture. The marinade can be made 3 days ahead and stored in the fridge. Never cook tuna ahead - it's best served immediately after searing.
What's the best way to reheat leftovers?
Reheat sweet potato leftovers in a 400°F oven for 5-7 minutes to restore crispiness. For tuna, it's best eaten fresh, but if you must reheat, use a non-stick pan over low heat for just 1-2 minutes - any longer and it'll dry out. The tuna reheats best when cold in salads or sandwiches rather than hot.
How can I make this dish oil-free?
For oil-free sweet potatoes, toss them with 1 tablespoon apple cider vinegar instead of olive oil and roast at 400°F for 35-40 minutes. For the tuna, use a non-stick grill pan and cook over medium-high heat with just a light spray of oil. The vinegar helps create caramelization while keeping the dish lighter. You might need to roast the sweet potatoes 5-10 minutes longer without oil.