Tunisian Harissa Tuna Stir-Fry with Capers
A quick and flavorful North African-inspired stir-fry featuring seared tuna steaks coated in spicy harissa paste, balanced with briny capers, sweet caramelized onions, and a bright finish of fresh lemon and parsley. The tuna is seared until golden and cooked through to a safe internal temperature. Ready in under 20 minutes and perfect served over couscous or rice.
- Prep
- 10 min
- Cook
- 10 min
- Total
- 20 min
- Makes
- 4 servings (about 1½ cups per serving)
Steps
Before you start
- Pat the tuna steaks completely dry with paper towels—this ensures a proper sear
- Have all ingredients prepped and measured before you start cooking, as the stir-fry moves quickly
- If using a wok, have it hot and ready; if using a large skillet, heat it thoroughly
Mix harissa coating
- In a small bowl, combine the harissa paste with 1 tablespoon of the olive oil to create a loose paste.
- This helps distribute the harissa evenly on the tuna.
+ Show details− Hide details
Tip: Thinning the harissa with oil prevents it from burning on the outside of the tuna.
Coat tuna cubes
- Season the tuna cubes with salt and pepper on all sides.
- Working in two batches, coat each piece lightly with the harissa mixture, using your fingers to rub it evenly over the surface.
+ Show details− Hide details
Tip: Don't use all the harissa on the first batch—reserve enough so every piece gets an even coating.
Heat wok until smoking
- Place a large wok or 12-inch (30 cm) skillet over high heat.
- Add the remaining 2 tablespoons of olive oil and let it shimmer and just begin to smoke, about 1–2 minutes.
+ Show details− Hide details
Ready when: Oil shimmers and barely smokes
Tip: A properly hot wok is essential for a quick sear that creates a flavorful crust.
Sear tuna first batch
- Working quickly, add the first batch of harissa-coated tuna cubes to the hot wok in a single layer, without moving them for 2 minutes.
- Stir and cook for another 2 minutes, turning the pieces occasionally, until all sides have a golden-brown crust.
- Transfer to a clean plate.
+ Show details− Hide details
Ready when: Tuna has a golden crust on all sides
Tip: Let it sit undisturbed for the first 2 minutes to develop a proper crust. Check internal temperature with an instant-read thermometer—it should reach 145°F (63°C) for food safety.
Sear tuna second batch
- Add the second batch of harissa-coated tuna to the wok (the oil should still be hot) and repeat the process: 2 minutes undisturbed, then 2 minutes of occasional stirring.
- Remove to the plate with the first batch.
+ Show details− Hide details
Ready when: Tuna has a golden crust on all sides and reaches 145°F (63°C) internal temperature
Tip: If the wok seems too dry, add a few drops more olive oil before the second batch. Use the thermometer to ensure the thickest piece reaches the safe temperature.
Cook aromatics
- Reduce heat to medium-high.
- Add the sliced onion to the wok and cook for 2 minutes, stirring occasionally, until the onion softens and begins to char at the edges.
- Add the minced garlic and cook for 30 seconds until fragrant.
+ Show details− Hide details
Ready when: Onion is softened and lightly caramelized; garlic is fragrant
Tip: Don't let the garlic burn—it should smell sweet and fragrant, not acrid.
Combine with capers
- Add the drained capers to the wok and stir for 20 seconds.
- Pour in the lemon juice and stir to combine all ingredients.
- The mixture should be fragrant and slightly saucy.
+ Show details− Hide details
Ready when: Lemon juice is incorporated; mixture smells bright and fresh
Tip: The acidity of the lemon juice balances the heat of the harissa and the salt of the capers.
Return tuna and finish
- Gently fold the seared tuna back into the wok along with any juices that have accumulated on the plate.
- Toss gently to coat everything with the pan mixture, cooking for just 30 seconds more.
- Remove from heat and stir in the fresh parsley.
- Taste and adjust salt and pepper as needed.
+ Show details− Hide details
Ready when: Tuna is gently coated; parsley is incorporated and vibrant
Tip: Fold gently to keep the tuna cubes intact—they should stay in attractive pieces, not break apart into shreds.
Good to know
Tips
- Harissa varies in heat level by brand—taste yours first and adjust the amount. Start with 2 tablespoons if you prefer milder heat.
- For a more substantial meal, serve over fluffy couscous, quinoa, or jasmine rice to soak up the pan juices.
- The capers are already salty, so taste before seasoning with additional salt—you may not need much.
- Use an instant-read thermometer to ensure the tuna reaches 145°F (63°C) for food safety. This is the USDA-recommended safe internal temperature for all fish.
Storage & reheating
This stir-fry is best enjoyed immediately after cooking. Leftover portions can be refrigerated in an airtight container for up to 1 day and gently reheated in a 300°F (150°C) oven for 5 minutes. Note that reheated tuna will be firmer in texture.
Substitutions
- tuna steaks (about 1 inch/2.5 cm thick) → swordfish steaks or mahi-mahi fillets. Use similar thickness and follow the same searing method. Both should also reach 145°F (63°C) internal temperature.
- harissa paste → sriracha or sambal oelek (2 tbsp/30 g) mixed with 1 tsp (5 g) caraway seeds. This creates a different heat profile but maintains the spice and warmth of the dish.
- capers in brine, drained → finely chopped green olives or preserved lemon, drained and diced. Both provide briny, salty contrast; use the same amount.
- fresh flat-leaf parsley, packed → fresh cilantro or a mix of mint and parsley. These add different herbaceous notes while keeping the fresh finish.
