Freeflourish

Gluten-Free Baking

Gluten-Free Blue Corn Tortillas with Avocado Cilantro Sauce

By Freeflourish Test KitchenReviewed by Freeflourish Editorial TeamPublished Apr 12, 2026 · Updated Jul 1, 2026
Mexican-inspired 25 mins glutenfreevegandairyfreenutfreefamilyfriendlyeasybudgetfriendlyquickrecipesmealprepmaincourseappetizerhealthy

Gluten-free blue corn tortillas with a creamy avocado cilantro sauce for a fresh Mexican-inspired vegan meal, appetizer, or lunch.

Gluten-Free Blue Corn Tortillas with Avocado Cilantro Sauce
Prep 15 min
Cook 10 min
Total 25 min
Servings 4
Difficulty easy
Cuisine Mexican-inspired

Recipe Details

Prep15 min
Cook10 min
Total25 min
Servings4
Difficultyeasy
CuisineMexican-inspired
Add To Favorites

Ingredients

Servings 4
  • 1 cup blue corn masa harina (ensure gluten-free labeled)
  • 1/2 teaspoon sea salt
  • 3/4 cup warm water (more as needed)
  • 1 tablespoon olive oil (optional, for pliability)
  • For the Avocado Cilantro Sauce
  • 1 ripe avocado
  • 1/2 cup fresh cilantro leaves, packed
  • 1 small garlic clove
  • Juice of 1 lime
  • 1/4 teaspoon sea salt
  • 2 tablespoons water (adjust for desired consistency)
  • 1 tablespoon olive oil
Ingredients and tools for gluten-free blue corn tortillas with avocado cilantro sauce
Ingredients and tools for gluten-free blue corn tortillas with avocado cilantro sauce

Instructions

  1. In a mixing bowl, combine the blue corn masa harina and sea salt.
  2. Slowly add warm water while mixing with your hands or a spoon until a soft, pliable dough forms. Add olive oil if using to make the dough smoother. If too sticky, add a little more masa harina; if too dry, add water a teaspoon at a time.
  3. Divide the dough into 8 equal portions and roll each into a ball.
  4. Place each dough ball between two sheets of parchment paper or plastic wrap and press flat using a tortilla press or a heavy skillet to about 1/8 inch thickness. Carefully peel off the top sheet.
  5. Heat a dry nonstick skillet or cast iron pan over medium-high heat.
  6. Carefully transfer one tortilla to the hot skillet and cook for about 1 minute until edges start to dry and brown spots appear. Flip and cook another 45 seconds to 1 minute until fully cooked but still pliable.
  7. Repeat with remaining tortillas, stacking cooked tortillas wrapped in a clean kitchen towel to keep warm and soft.
  8. To make the avocado cilantro sauce, combine the avocado, cilantro leaves, garlic, lime juice, sea salt, water, and olive oil in a blender or food processor.
  9. Blend until smooth and creamy. Adjust water if necessary to reach desired pouring consistency.
  10. Serve the warm blue corn tortillas with a generous drizzle or dollop of avocado cilantro sauce. They pair well with fresh veggies, beans, or your favorite vegan protein for a complete meal.
  11. Store any leftover tortillas wrapped tightly in the fridge for up to 3 days and sauce refrigerated in an airtight container for up to 2 days.
Stack of gluten-free blue corn tortillas with avocado cilantro sauce
Stack of gluten-free blue corn tortillas with avocado cilantro sauce

Tips

Allergen Overlap Note

Use masa harina that is clearly labeled gluten-free, because corn flour can be processed near wheat. Keep the tortilla press, parchment, skillet, and towel free from regular flour if you cook both gluten-free and wheat tortillas at home.

Texture Expectations

The dough should feel soft and pliable, like play dough, without cracking at the edges. If pressed tortillas split, knead in warm water a teaspoon at a time; if they stick heavily, dust with a little more masa harina.

Dining With Non-GF Family Note

Cook and stack the gluten-free tortillas first, then wrap them in a clean towel on a separate plate. Serve the avocado sauce with its own spoon so it does not touch gluten-containing taco fillings or tortillas.

Frequently Asked Questions

Are blue corn tortillas grain-free?
No. Corn is a grain, so these tortillas are gluten-free but not grain-free.
Can I make the tortillas without a tortilla press?
Yes. Press each dough ball between parchment sheets with a heavy skillet or roll gently with a rolling pin until thin and even.
How do I keep homemade tortillas soft?
Wrap cooked tortillas in a clean towel while the rest cook. The trapped steam keeps them warm and pliable without making them soggy.

Ingredient Replacements

This recipe is designed to be naturally gluten-free, vegan, dairy-free, and nut-free, making it suitable for many dietary needs. However, here are some ingredient replacement tips if you want to tweak it or adapt for other preferences:

  • Blue Corn Masa Harina: For a different flavor or if unavailable, you can substitute with regular yellow or white corn masa harina, ensuring it is certified gluten-free.
  • Olive Oil: Can be swapped with avocado oil or melted coconut oil to keep it dairy-free and vegan.
  • Avocado Cilantro Sauce: If avocado is not preferred, try blending soaked cashews (if nut-free is not a concern) for creaminess, or use blended silken tofu to maintain vegan and dairy-free qualities.
  • Lime Juice: Lemon juice can be used instead for a slightly different citrus note.
  • Garlic: Omit or replace with garlic powder if fresh garlic is not available or you want a milder garlic flavor.

These swap suggestions keep the recipe within its family-friendly, quick, healthy, and budget-friendly parameters while allowing flexibility to suit your pantry or dietary restrictions.

Storage and Reheating

Refrigerate leftover tortillas wrapped tightly for up to 3 days and keep the avocado cilantro sauce in an airtight container for up to 2 days. Reheat tortillas in a dry skillet until warm and flexible. Press plastic wrap directly onto the sauce before sealing to slow browning.

Related Articles

Read related air fryer guides and cooking tips.

More Recipes

Explore more recipes you may like.

Reviews

Rate this recipe and share a photo of your result.

No reviews yet.

Newsletter

Stay In The Loop

Get fresh recipes, articles, and updates from Freeflourish.