Freeflourish
Back to Recipes

Gluten-Free Baking

Gluten-Free Blue Corn Tortillas with Avocado Cilantro Sauce

By Freeflourish Test KitchenReviewed by Freeflourish Editorial TeamPublished Apr 12, 2026 · Updated May 11, 2026
Mexican-inspired 25 mins glutenfreevegandairyfreegrainfreenutfreefamilyfriendlyeasybudgetfriendlyquickrecipesmealprepmaincourseappetizerhealthy

Enjoy nutritious and delicious gluten-free blue corn tortillas paired with a fresh, creamy avocado cilantro sauce. This quick and easy Mexican-inspired recipe is vegan, grainfree, nutfree, and perfect for lunch, appetizers, or a healthy main course.

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)
  • ½ teaspoon sea salt
  • ¾ cup warm water (more as needed)
  • 1 tablespoon olive oil (optional, for pliability)
  • For the Avocado Cilantro Sauce
  • 1 ripe avocado
  • ½ cup fresh cilantro leaves, packed
  • 1 small garlic clove
  • Juice of 1 lime
  • ¼ teaspoon sea salt
  • 2 tablespoons water (adjust for desired consistency)
  • 1 tablespoon olive oil

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.

Frequently Asked Questions

Reader questions and answers for this recipe will appear here.

This recipe is designed to be naturally gluten-free, vegan, nut-free, and grainfree, 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.

Allergen Overlap Note

While these gluten-free recipes are crafted to exclude gluten-containing ingredients, cross-contamination risks remain in shared kitchens or from ingredient sourcing. Caution is advised if you have gluten sensitivities or celiac disease.

To maintain recipe integrity across our categories—from Breakfast and Quick & Easy meals to Gluten-Free Baking and Holiday Classics—please consider the following safe cooking practices:

  • Use dedicated utensils, cookware, and surfaces when preparing gluten-free meals to prevent inadvertent gluten exposure.
  • Verify all packaged ingredients bear a certified gluten-free label, especially flours and baking mixes.
  • Be mindful of allergens that may overlap, such as dairy, nuts, or soy; check labels carefully when using ingredients tagged with dairyfree, nutfree, vegan, or vegetarian to ensure safety for all dietary needs.
  • When adapting recipes for allergen restrictions, substitute thoughtfully to preserve texture and flavor without introducing gluten or cross-reactive allergens.
  • Store gluten-free baked goods and snacks separately to avoid contact with gluten-containing foods.

Following these precautions helps ensure that our gluten-free recipes remain safe, delicious, and enjoyable for your entire family, fitting diverse lifestyles including paleo, whole30, and lowcarb diets.

Texture Expectations

Gluten-free blue corn tortillas have a unique texture that differs from traditional wheat-based tortillas. Expect a slightly denser, more rustic bite with a pleasant grainy texture inherent to blue corn masa harina. These tortillas remain pliable and tender when cooked properly, with a gentle chewiness and subtle crisp edges from light browning on the skillet.

Because gluten is absent, these tortillas may feel a bit less elastic but using warm water and optional olive oil in the dough helps enhance softness and flexibility, making them easy to fold without cracking. Stacking the tortillas wrapped in a towel after cooking preserves their warmth and moisture, further improving pliability.

The accompanying avocado cilantro sauce is creamy and smooth, providing a luscious contrast that complements the slightly coarse tortilla texture. Variations in moisture levels or cooking time can affect tenderness—if tortillas feel too dry or brittle, adding a splash of water to the dough or reducing cooking time slightly can improve softness. Conversely, if too sticky, a little extra masa harina can balance the dough.

This texture profile makes these tortillas an excellent base for fresh, vibrant fillings or dips, ideal for lunch, appetizers, or a wholesome main course in a gluten-free, vegan, and grainfree diet.

Dining With Non Gf Family Note

Preparing gluten-free meals in a household with non-gluten-free family members can be enjoyable and safe with a few mindful practices to prevent cross-contamination and promote harmony at the table.

  • Separate Prep Areas: Use distinct cutting boards, utensils, and cookware for gluten-free dishes. If sharing kitchen tools, thoroughly clean them before use to avoid gluten residue.
  • Designate Cooking Space: Try to prepare gluten-free meals in a different part of the kitchen or at different times than gluten-containing food, especially when handling flour or bread.
  • Use Gluten-Free Ingredients Exclusively: Always check labels to confirm products are certified gluten-free. Share this information with everyone involved in meal prep.
  • Avoid Shared Toasters and Fryers: These appliances often harbor gluten crumbs. Consider toaster bags or designated appliances for gluten-free use.
  • Educate Family Members: Help non-gluten-free household members understand the importance of gluten-free eating and how to minimize gluten exposure.
  • Clear Labeling: Clearly label gluten-free foods to prevent accidental gluten consumption, especially when serving buffet-style or leftovers.
  • Use Disposable or Separate Linens: When serving, utilize separate napkins or placemats to avoid gluten cross-contact.
  • Embrace Variety: Explore recipes that are naturally gluten-free and delicious, such as those found in categories like Breakfast, Soups & Salads, Gluten-Free Baking, and Holiday & Seasonal. This approach makes family meals inclusive and enjoyable for everyone.

Following these tips will help ensure that gluten-free meal preparation and dining are safe, stress-free, and satisfying for the entire family.

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.

Sign In To Review

No reviews yet.

Newsletter

Stay In The Loop

Get fresh recipes, articles, and updates from Freeflourish.