These tuna tostadas are full of fresh and delicious flavors! This easy recipe uses avocado and cilantro (no mayo!) and wild-caught canned tuna. Simple to make, and ready within just 20 minutes, tuna tostada is the perfect lunch or dinner.
This post may contain affiliate links; this means if you purchase an item linked, I may receive a small commission at no extra cost to you. Click here to learn more about my disclosure policy.
Ingredients for tuna tostadas
For the tuna salad:
- limes, juiced
- olive oil
- hot sauce (I like Cholula)
- canned tuna, drained
- avocados, cut into chunks
- cilantro, minced
- small onion, minced
- crunchy dill pickles, minced
For the fried tostadas:
- vegetable oil
- corn tortillas
How to make canned tuna salad with no mayo
We’re using a few simple ingredients (and nothing too processed) to create a lighter, more flavorful version of canned tuna salad.
Then we’re piling it on top of homemade tostadas for the ultimate crunchy and satisfying meal.
In a large bowl, combine lime juice, olive oil, hot sauce, salt and pepper and mix well. Toss in tuna, avocados, cilantro, onion and pickles and fold into the sauce. Cover and refrigerate while you prepare the tostadas.
In a heavy bottomed frying pan, heat the vegetable oil over medium high heat. When the oil is hot, add in 3-4 tortillas (or however many fit in your pan with some space to breathe). Fry on each side for 2-3 minutes or until crisp and golden brown.
When tortillas are done, move them onto paper towels and sprinkle with salt. Top with the tuna salad, additional cilantro and a squeeze of lime juice. Your tuna tostadas are done!
Wondering what these special mayo substitutes are? It's olive oil + avocado + hot sauce.
It’s that simple!
The creamy fat from the avocados and olive oil combined with the tangy flavor of the hot sauce makes the tuna sing with the other ingredients in ways mayonnaise could never.
Picking the right canned tuna
Let me start by saying that canned tuna is canned tuna and I encourage you to use what you have. When we discuss picking the ‘right’ tuna, it’s a matter of opinion.
That said, if you’re heading to the store to pick up ingredients, let’s take a second to talk about what I look for in a can of tuna.
There are a few certifications and labels you can look for when shopping that can help promote sustainability for our planet and for your body 😊
I look for these labels:
- Wild Caught
- Sustainably Caught (not always easy to find but cool when available)
- 100% Pure Tuna (no additives)
I really love the brand Wild Planet because their products have all of the above labels.
What are Tostadas?
We’re taking your mom’s classic tuna salad to yet another level by serving them on top of freshly fried corn tortillas (aka tostadas).
If you’ve never made tostadas before, it's essentially a fried tortilla topped with whatever you like.
You can usually find them at the store but I recommend grabbing a bag of your favorite tortillas and some oil and frying them yourself.
How to make & serve a tostada
Making tostadas is as simple as heating some oil in a heavy bottomed frying pan and frying on both sides until golden brown and perfectly crispy crunchy.
You can use either corn or flour tortillas, but my personal preference for these tuna tostadas is corn.
From there, finish them with a squeeze of lime juice, a sprinkle of salt and a generous spoonful of the tuna salad like we're doing today.
You can also top your tostadas with whatever ingredients you like using in tacos.