Seared Tuna Steaks with Baked Yuca Fries and Cuban Mojo

The sun comes out for one second and here I am making a bright, light, Latin American / Caribbean influenced dinner. Can you blame me?!?

seared yellowfin tuna steaks with yuca fries and mojo

If you’ve never tried yuca before, let this be the sign from the universe that you need to try it now!!! Yuca (also known as cassava) is the root of the cassava plant. It’s not edible raw (it’s actually poisonous when it’s raw, so don’t play around with raw yuca lol,) but it is edible when peeled and cooked. It has a starchy consistency and a sweeter, nuttier essence than the potato. It tastes *amazing* boiled, mashed or fried. I’ve eaten every preparation during my little yuca experimentation spree, and wow, honestly…. you should not sleep on boiled yuca. You shouldn’t sleep on these air fries, of course, but like…boiled yuca sounds like it would be boring. News flash: IT’S NOT. Stay tuned for more recipes using boiled yuca.

If you’re wondering why you maybe haven’t heard of or used yuca before, it’s because yuca is common in Latin American countries and not really common here in the USA. It’s used almost as often as the potato in certain areas of Central and South America — I’ve gotten messages from followers from all over the place (Brazil, Colombia, Venezeula, Guatemala, Cuba, Argentina, Costa Rica, Peru and more) sharing different ways their families or local restaurants prepare and serve yuca. It’s no secret that we can’t travel right now, so the only way I’m scratching my travel itch is to cook dishes from different cultures while at home. So, to the Latin American community on my page: when I say your messages, stories and tips make my world, I mean that. It means SO much to me to that you are taking the time to share your stories and encourage me to play with ingredients from Latin American countries. Thank you so so so much to you for teaching me and encouraging me!

Where can I find yuca?

I found my yuca at Whole Foods!! If you have a Whole Foods nearby, check the produce section there. Other stores may have it as well, but if you can’t find it, look up hispanic grocery stores in your area– they may have fresh or frozen yuca there.

What is Cuban mojo?

Mojo is a traditional Cuban sauce or marinade (it can be one, the other or both!) that usually has a base of garlic and citrus.

I can’t have garlic or I just don’t like it…any other sauce suggestions?  

No problem at all – there are SO many sauces you can serve with yucca fries. You can go with mayochup (mayo + ketchup mixed together) which is also known as salsa rosada. You could also go with a regular ketchup! I also think salsa verde (sans onion and garlic,) regular tomato based salsa, chimichurri (sans onion and garlic), or avocado puree with lime would work.

Not into tuna, what other options would go with yuca fries as a side? 

Glad you asked!! Any grilled fish (I personally love salmon or swordfish) will go beautifully here. You could also hop on the meat bandwagon with juicy, spicy chicken breast, pork loin or a sexy steak.

Where did you get your tuna?

Believe it or not, I got these yellowfin tuna steaks from Aldi. They were previously frozen, but when thawed properly in the fridge overnight, previously frozen fish can deliver the same results. Some people think that frozen fish = not fresh and that’s not true. The frozen fish you buy at the store is typically frozen when it’s at its peak freshness, so don’t let the temperature fool you. Some frozen fish or seafood is even better quality than the fresh ones. I would go for any yellowfin tuna steaks that say “sushi grade” on the bag. Thaw in the fridge overnight. Whole Foods also has a great fish selection, so you could get the tuna fresh from there or your local seafood market!

I’ve never chopped yuca.. how do I break it down? 

It’s your lucky day because I have a tutorial on how to cut up the yuca fries and prepare them on Instagram!!! You can get that below!

seared yellowfin tuna steaks with yuca fries and mojo

Seared Tuna Steaks with Baked Yuca Fries and Cuban Mojo

This bright, light and delicious meal will transport your tastebuds to a sunny day on the beach. Vegans, feel free to make the fries without the tuna, of course!!
Total Time 30 mins
Course Main Course
Cuisine Gluten-Free, Healthy, Seafood
Servings 2 people


  • air fryer, convection oven or regular oven


  • 1 large yuca (or 2 medium yuca) peeled and cut into fries (see video demo in the blog post for how to do this!)
  • Olive oil for seasoning
  • Kosher salt for seasoning
  • 2 ahi tuna steaks (make sure they are the same thickness) thawed (if previously frozen)
  • Pepper to taste
  • 2 tsp smoked paprika

Cuban Mojo

  • 10 cloves of garlic
  • 1/3 cup extra virgin olive oil
  • 1/3 cup fresh squeezed navel or mandarin orange juice
  • 1/2 tsp Kosher salt plus more if needed
  • 1 tsp ground cumin
  • 2 tsp fresh oregano can sub for fresh mint or dried oregano to taste
  • Juice of 1/2 lime
  • Zest of 1/2 lime


For the yuca fries:

  • If baking in an oven, preheat the oven to 425 degrees F. If you have a convection function, use that setting as well.
  • Fill a large stock pot with water and generously season the water with 2-3 tbsp of kosher salt. Bring the water to a boil.
  • Pour the yuca into the boiling water and cook until fork tender, about 5 minutes. NOTE: You do not want these to be too soft. You want the fork to stick in and not easily slide out.
  • Remove the yuca from the boiling water and drain into a collander. Spray with cold water from the faucet for 1-2 minutes to neutralize the temperature.
  • Toss the boiled yuca fries in olive oil, making sure to fully coat each one. Season generously with salt.
  • Bake at 425 degrees for 20-30 minutes (or until lightly golden brown,) flipping halfway through. Or, air fry for 20 minutes at 400 degrees, until lightly golden brown. NOTE: You don't want to over bake or air fry them until they are medium to dark golden brown because they will become tough to chew and too crunchy without a starchy inside.

For the mojo:

  • Add all of the cuban mojo ingredients to a food proessor and pulse until creamy and emulsified. If you don't use it all, store in an air-tight container in the fridge for up to 5 days.

For the tuna steaks:

  • Dry each tuna steak off with a paper towel. Season generously with salt on both sides. Sprinkle each side with paprika (to taste, but I love to load it up!), then season each side generously with fresh cracked black pepper. If you don't like spice, you can skip the pepper, but it adds a lot of flavor (think: blackened tuna - same thing!)
  • Heat a skillet on high heat and season with oil. Place the tuna steak into the skillet and sear 1-2 minutes per side, until the front and back are deep golden brown. Using tongs, touch each side of the tuna against the hot skillet to ensure even cooking. Remove the tuna steak from the heat and plate. This will yield tuna at a rare internal temperature - for fully cooked, cook each side for longer.
  • Remove the tuna steaks from the heat. Slice against the grain of the fish (in the opposite direction of the lines that run through the meat) and plate with the yuca fries. Drizzle mojo on top. Feel free to add cilantro on top as well if you have it!
Keyword garlic, lime, olive oil, orange, oregano, yellowfin tuna, yuca

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating

@diningwithskyler on Instagram