Seared Tuna Steak & Sweet Potato Wedges

We always come back to meals like this when we want something that feels a bit elevated but still fits perfectly into a clean eating routine. This seared tuna steak with sweet potato wedges started as a quick post-training dinner. We had tuna in the fridge, sweet potatoes on the counter, and not much time to think.

What surprised us wasn’t just how fast it came together, but how balanced it felt. You get that rich, meaty texture from the tuna with a warm, slightly sweet contrast from the potatoes. It’s one of those meals that tastes like something you’d order at a restaurant, but you can cook it at home in under 30 minutes.

A small detail that made a big difference for us: tuna cooks very quickly, and overcooking it turns it dry and tough. The first time we nailed that quick sear with a warm pink center, this recipe became a regular.

Ingredients

For the Tuna Steaks:

• 2 fresh tuna steaks (6 oz / 170 g each, about 1-inch thick)
• 1 tablespoon olive oil (15 ml)
• 1 teaspoon sea salt
• ½ teaspoon cracked black pepper
• ½ teaspoon garlic powder
• ½ teaspoon smoked paprika
• Juice of ½ lemon

For the Sweet Potato Wedges:

• 2 medium sweet potatoes (about 500 g total), scrubbed and skin-on
• 1 tablespoon olive oil (15 ml)
• ½ teaspoon sea salt
• ¼ teaspoon black pepper
• ½ teaspoon garlic powder
• ½ teaspoon paprika
• 1 teaspoon dried rosemary (optional)

Instructions

1. Get the Sweet Potatoes Ready

Preheat your oven to 425°F (220°C). Slice each sweet potato in half lengthwise, then cut each half into 4 to 6 wedges. Try to keep them similar in size so they cook evenly.

Place the wedges in a bowl and toss them with olive oil, salt, pepper, garlic powder, and paprika. Add rosemary if you like that extra herb flavor. Spread them out on a parchment-lined baking sheet, cut side down, and leave space between each piece so they roast instead of steam.

Roast for about 25 minutes, flipping halfway through, until the edges turn golden and slightly crisp.

2. Season the Tuna Properly

While the potatoes cook, pat the tuna steaks dry with paper towels. This step matters because a dry surface helps you get that clean sear.

Rub both sides with olive oil, then season with salt, pepper, garlic powder, and smoked paprika. Squeeze fresh lemon juice over the top.

Let the steaks sit at room temperature for about 5 to 10 minutes. This helps them cook more evenly and keeps the texture tender.

3. Sear for the Perfect Crust

Heat a heavy skillet over medium-high heat. A cast iron pan works best here. Wait until the pan gets very hot before adding the tuna.

Place the steaks in the pan and press them down gently so they make full contact with the surface. Let them cook without moving.

Sear for 1½ to 2 minutes per side for a rare center. If you prefer medium, go closer to 3 minutes per side. Avoid overcooking because tuna dries out quickly.

Remove the steaks from the pan and let them rest for a minute before slicing.

4. Plate and Serve

Divide the sweet potato wedges between two plates. Slice the tuna steaks diagonally into thick pieces and place them next to the wedges.

Add a squeeze of fresh lemon on top. You can also sprinkle some chopped parsley or drizzle a little olive oil if you want to keep it simple and fresh.

Nutrition Facts (Per Serving)

Serving Size: 1 tuna steak + half batch of sweet potato wedges
Yields: 2 servings

Why This Recipe Works for Fitness

This dish provides a complete post-workout plate:

We look for meals that support training but still feel satisfying, and this one hits that balance every time.

Tuna gives you high-quality protein that your body can use right away. It also brings omega-3 fats, which support recovery and help reduce inflammation after intense workouts.

Sweet potatoes give you steady carbs that refill glycogen without spiking your energy. They also add fiber, which helps digestion and keeps you full longer.

Olive oil and simple spices tie everything together without overcomplicating the meal. You end up with something clean, filling, and easy to repeat during the week.

Pro Tips

• Use sushi-grade tuna if you prefer rare or medium-rare.
• Marinate the tuna with lemon and garlic for an extra 30 minutes if you want a stronger flavor profile.
• Swap rosemary for thyme or Italian herbs for variation.
• Add a side of steamed broccoli or asparagus for extra micronutrients.

How It Fits Your Routine

We keep recipes like this in rotation because they deliver every time. You don’t need complicated sauces or long prep sessions to make something that tastes good and supports your goals.

If you’re short on time, this works as a quick dinner. If you plan ahead, it fits perfectly into a meal prep routine. And once you get comfortable with searing tuna, you can build variations around it without much effort.

This is one of those meals that reminds you clean eating doesn’t have to feel restrictive. It can actually feel like something you look forward to.

Seared Tuna Steak with Sweet Potato Wedges

A quick high protein dinner with perfectly seared tuna steak and crispy roasted sweet potato wedges, ready in under 30 minutes

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 20 minutes mins

Course dinner, Main Course

Cuisine American (clean eating), Mediterranean

Servings 2

Calories 445 kcal

Equipment

• Baking sheet
• Parchment paper
• Mixing bowl
• Knife
• cutting board
• Cast iron skillet or heavy pan
• Tongs

Ingredients

  

For the Tuna Steaks

• 2 tuna steaks 6 oz / 170 g each, about 1-inch thick
• 1 tbsp olive oil 15 ml
• 1 tsp sea salt
• 1/2 tsp cracked black pepper
• 1/2 tsp garlic powder
• 1/2 tsp smoked paprika
• Juice of 1/2 lemon

For the Sweet Potato Wedges

• 2 medium sweet potatoes about 500 g, cut into long wedges, skin on
• 1 tbsp olive oil 15 ml
• 1/2 tsp sea salt
• 1/4 tsp black pepper
• 1/2 tsp garlic powder
• 1/2 tsp paprika
• 1 tsp dried rosemary

Instructions

 

• Preheat oven to 425°F (220°C). Cut sweet potatoes into long wedges with skin on. Toss with olive oil, paprika, garlic powder, salt, pepper and dried rosemary. Spread wedges on a parchment-lined baking sheet, cut side down and spaced apart. Roast for 25 minutes, flipping halfway, until golden and slightly crisp.
• Pat tuna steaks dry with paper towels. Brush with olive oil and season both sides with salt, pepper, garlic powder and smoked paprika. Squeeze lemon juice over the steaks. Let the tuna rest at room temperature for 5–10 minutes before cooking.
• Heat a cast iron skillet over medium-high heat until very hot. Add tuna steaks and press lightly for full contact. Sear for 1½ to 2 minutes per side for a rare center, or up to 3 minutes per side for medium. Avoid overcooking.
• Transfer tuna to a cutting board and rest for 1 minute. Slice into thick pieces. Plate with roasted sweet potato wedges and garnish with lemon and parsley if desired.

Notes

• Use sushi-grade tuna if you prefer a rare center
• Do not overcook tuna or it will become dry
• Cut wedges evenly to ensure proper roasting
• For extra flavor, marinate tuna for 20–30 minutes before cooking

Keyword clean eating, healthy dinner, high protein dinner, high protein dinner bowl, quick dinner, seared tuna steak, sweet potato wedges, tuna steak recipe