Are you a fan of Mexican-style food? I’ve got you covered with over 30 gluten-free Tex-Mex recipes to help you spice up your life! From salsas and tortillas to Chipotle copycats, you’re sure to find something you’ll love! There are even paleo, keto, and vegan options!

Are you a fan of Mexican-style food? I've got you covered with over 30 gluten-free, paleo, keto, and vegan Tex-Mex recipes! #mexican #texmex #recipes #condiments #maindish #sides #beans #salsa #queso #tacos #tortillas #paleo #glutenfree #vegan #keto

Gluten-Free Tex-Mex.

I haven’t always been a fan of Mexican food. After a bad first impression of refried beans (I thought they were brownies at a church potluck as a child), Tex-Mex and I got off to a rocky start. (We have a much better relationship now… in case you wondered.)

Thankfully, as I grew my tastebuds developed a love for all things sour cream, black bean, and/or chipotle-seasoned. Here are a few of my favorites. All 100% gluten-free, some grain and dairy-free, and all completely delicious.

Condiments

broccoli chimichurri sauce

Broccoli Chimichurri Sauce

Love chimichurri? This easy and delicious paleo, keto, vegan, and Whole30 Broccoli Chimichurri Sauce is a tasty twist on the favorite sauce. It goes great on tacos, steak, or even as a veggie dip or salad dressing!

Restaurant Style Blender Salsa -Perfectly flavored, chunky yet smooth, this Restaurant-Style Salsa is made in a blender with just 6 ingredients and under 5 minutes. #paleo #salsa #blendersalsa #whole30

Restaurant-Style Salsa

Perfectly flavored, chunky yet smooth, this Restaurant-Style Salsa from Prepare & Nourish is made in a blender with just 6 ingredients and under 5 minutes.

Lacto-Fermented Jalapeño Peppers - easy recipe with unrefined salt to top your favorite dishes. A great Paleo, GAPS or Whole30 condiment.

Lacto-Fermented Jalapeño Slices

Skip the jarred jalapeño slices and make a healthy batch full of beneficial bacteria and vitamins in no time. These Lacto-Fermented Jalapeño Slices from Prepare & Nourish are naturally Paleo, GAPS, Whole30 and Keto.

Large bowl of chunky blender salsa surrounded by chips, cilantro and juiced lemons.

Summer Blender Cucumber Salsa

Fresh, real food Summer Blender Cucumber Salsa from Recipes to Nourish is seriously delicious! The cucumber is the star in this refreshing salsa and is easily made in the blender with just 7 whole food ingredients. It’s Low Carb, Keto, Paleo and Whole30-friendly too!
 

cheese dip garnished with cilantro

Dairy-Free Instant Pot Queso

Life’s too short to live without queso (aka cheese-y, saucy dip)… but what if you’re dairy-free? This Instant Pot Queso from All the Nourishing Things will change your life! Packed with cheesy flavor but totally dairy-free, vegan, and Real Food, there’s no Velveeta junk in this yummy dip! Since its base is veggies, it’s also nourishing and budget-friendly!

5 Minute Salsa

5-Minute Salsa

Need a quick and easy salsa? This deliciously mild 5-Minute Salsa is just like a restaurant and completely paleo, GAPS, and keto-safe!

Are you a fan of Mexican-style food? I've got you covered with over 30 gluten-free, paleo, keto, and vegan Tex-Mex recipes! #mexican #texmex #recipes #condiments #maindish #sides #beans #salsa #queso #tacos #tortillas #paleo #glutenfree #vegan #ketomain dishes

Instant Pot Crispy Carnitas (Paleo, Whole 30, GAPS, Low Carb) -Crispy Pork Carnitas (made in the pressure cooker) makes an easy weeknight meal or healthy party food. It's generously seasoned and broiled to crispy perfection. #whole30 #paleofood

Crispy Pork Carnitas

These Crispy Pork Carnitas (made in the pressure cooker) from Prepare & Nourish makes an easy weeknight meal or healthy party food. It’s generously seasoned and broiled to crispy perfection. Paleo, Whole30, GAPS, & Low Carb.

(Ad) These healthy and hearty vegetarian black bean tacos are stellar! They’re deeply flavored with hints of sweet orange and chocolate, spicy cumin and jalapeños, and packed with creamy black beans, sweet corn and salty olives. | Recipes to Nourish

Orange Cacao Black Bean Tacos

These healthy and hearty vegetarian Black Bean Tacos from Recipes to Nourish are stellar! They’re deeply flavored with hints of sweet orange and chocolate, spicy cumin and jalapeños, and packed with creamy black beans, sweet corn and salty olives.

Chicken Fajitas in the Instant Pot 2

Chicken Fajitas in the Instant Pot

Prepare to fill your plate and stuff your belly with these delicious paleo and Whole30-friendly Chicken Fajitas in the Instant Pot! They’ll will make you think you were in a Mexican mama’s kitchen for lunch! 

Sheet pan nachos with tortilla chips, taco meat and toppings.

Sheet Pan Nachos

These Sheet Pan Nachos from Prepare & Nourish are an easy, 30-minute, crowd-pleasing meal with minimal prep time and little cleanup.

grain-free burrito bowl

Chipotle Style Burrito Bowl

Love burritos? Here’s everything you need to make a delicious, grain-free Chipotle Style Burrito Bowl in the comfort of your own kitchen!

 paleo fish taco bowl with mango salsa

Fish Taco Bowl with Mango Salsa

This Fish Taco Bowl with Mango Salsa from Calm Eats is easy to prepare, quick to cook and versatile. You can use whatever white flaky fish you can find that holds up well in the frying pan.

Pulled Pork over Mexican Sweet Potato Rice- Paleo/Whole30 #pulledpork #mexicanrice #whole30 #paleo #sweetpotatorice

Pulled Pork Over Mexican Sweet Potato Rice

This Pulled Pork Over Mexican Sweet Potato Rice from the Organic Kitchen can be made in the Instant Pot or Crock Pot. It’s tender, juicy, and goes perfectly with chopped romaine, avocado, pico de gallo, or some pickled cabbage. 

5 Minute Mexican Chicken Salad :: Mexican chicken salad is abundant with bright, bold flavor, and just 5 minutes of prep time!

Mexican Chicken Salad

This easy Mexican Chicken Salad from Raising Generation Nourished is abundant with bright, bold flavor, and just 5 minutes of prep time!

chile-relleno-casserole with spatula being served up

Chile Relleno Casserole

This keto Chile Relleno Casserole from Eat Beautiful takes just 15 minutes to assemble and 45 minutes to bake. This easy authentic tasting Mexican meal is a crowd pleaser and also perfect for Low Carb, Primal (dairy + Paleo) and the GAPS diet.

Instant Pot Chorizo with Potatoes! #glutenfree #chorizo #tacosdepapas #instantpot #potatoes

Instant Pot Chorizo with Potatoes

This Instant Pot Chorizo with Potatoes from the Organic Kitchen is an amazing potato dish! It’s fabulous served alone or wrapped in warm tortillas. Top with eggs, avocado, or salsa.

Black Bean and Corn Nachos from Food by Jonister

Black Bean and Corn Nachos

Hearty and delicious, these Black Bean and Corn Nachos from Food by Jonister are always a hit! Add some guacamole and salsa on top to take the nachos to the next level!

 

“Cheesy” Beef and Black Bean Soup from All the Nourishing Things

“Cheesy” Beef and Black Bean Soup

This creamy, dairy-free “Cheesy” Beef and Black Bean Soup from All the Nourishing Things is quick comfort food you can make with ingredients you probably already have. Get ready for a delicious bowl of comfort that’s a healthy but inexpensive soup!

Grilled Tenderloin Tacos profile

Grilled Tenderloin Tacos

Tender Grilled Tenderloin Tacos with broccoli chimichurri sauce piled onto a raw jicama taco shell and topped with cheddar cheese. The perfect gluten-free taco!

This Mexican meatball soup (Albondigas) is very hearty, quite easy to make and full of flavor - a warming dish for any day of the year!

Mexican Meatball Soup

This Mexican Meatball Soup from the Organic Kitchen is gorgeous, hearty, nutritious and Paleo/Whole 30 compliant. Cooked with spices and garnished with herbs it’s a flavorful addition to your fall/winter menu plan!

Turkey Fajita Meatballs - #ad Tender and flavorful from the onions and bell peppers, these Turkey Fajita Meatballs are quick and easy to put together for an lazy weeknight meal. Enjoy on a bed of romaine lettuce (or rice!) drizzled with crema fresca and topped with Cotija cheese.

Turkey Fajita Meatballs

Tender and flavorful from the onions and bell peppers, these Turkey Fajita Meatballs from Prepare & Nourish are quick and easy to put together for an lazy weeknight meal. Enjoy on a bed of romaine lettuce (or rice!) drizzled with crema fresca and topped with Cotija cheese.

 If you’re looking to spice up your dinner, try these jerk chicken and shrimp tacos! They’re sure to add a burst of flavor to your dinner. If you’re strictly paleo, you can also find a speedy recipe for making your own cassava tortillas! Click to read on! #cassavatortillas, #shrimptacos, #chickentacos, #jerkchickentacos, #jerkshrimptacos, #jerkseasoning, #jamaicanjerk, #calmeats, #paleotacos, #whole30tacos, #whole30, #paleo, #cassavareceipes

Jerk Shrimp & Chicken Tacos

These Jerk Shrimp & Chicken Tacos from Calm Eats are an explosion of flavor in your mouth! The flavors marry beautifully, creating some kind of magic.

Poblano Potato Soup from Raising Generation Nourished

Poblano Potato Soup

This Poblano Potato Soup from Raising Generation Nourished is winter comfort food…with a Mexican twist and in a fraction of the time with your Instant Pot!

Quinoa and Black Bean Tacos

These Quinoa and Black Bean Tacos are an easy weeknight meal! They’re naturally vegan, and can even be grain-free!

side dishes

Easy 3 Ingredient Paleo Tostones are epic! These crispy, sinfully delicious, twice-fried green plantains are commonly known as Tostones or Patacones in different Latin American countries like Puerto Rico, Cuba, Colombia, Guatemala, Costa Rica and more. They're so easy to make and come together in less than 30 minutes from prep start to finish. | Recipes to Nourish

3-Ingredient Paleo Tostones

Easy 3-ingredient Paleo Tostones from Recipes to Nourish are epic! These crispy, sinfully delicious, twice-fried green plantains are commonly known as Tostones or Patacones in different Latin American countries like Puerto Rico, Cuba, Colombia, Guatemala, Costa Rica and more. They’re so easy to make and come together in less than 30 minutes from prep start to finish. 

Roasted Mexican Potatoes with Cilantro Gremolata

Mexican Roasted Potatoes with Cilantro Gremolata

These Mexican Roasted Potatoes with Cilantro Gremolata from the Organic Kitchen are a spicy side to any Mexican dish or serve alongside a simple roasted chicken.

 

Poblano Potato Soup from Raising Generation Nourished

Tiger Nut Flour Tortillas

These Tiger Nut Flour Tortillas from Eat Beautiful are paleo, AIP, egg-free, nut-free and don’t need rolling! Plus, they are rich in complex carbs and resistant starch, so they’re super healthy for digestion, energy and blood sugar levels.

Cilantro Lime Cauli Rice profile

Chipotle-Style Cilantro Lime Cauli-Rice

Need grain-free or Whole30? Enjoy Mexican food again with this quick and easy Chipotle-Style Cilantro Lime Cauli-Rice!

 Making paleo tortillas is incredibly easy and fun! All you need is cassava flour, coconut flour, water, apple cider vinegar, olive oil and salt. And no tortilla maker needed! A little wax paper will do the trick. So check out this 6 ingredient paleo tortilla recipe. #cassava #cassavatortillas #paleotortillas #paleo #whole30tortillas #calmeats #vegantortillas #vegantacos #paleotacos #tortillas #tortillarecipe #whole30 #vegan

Paleo Tortillas

Yes, these Paleo Tortillas from Calm Eats are 100% vegan. The only ingredients required are cassava flour, coconut flour, water, apple cider vinegar, olive oil and salt.

Cauliflower Mexican Rice Paleo Vegan Whole30 Keto

Cauliflower Mexican Rice

Get a taste of Mexican restaurant at home with this yummy paleo and vegan Cauliflower Mexican Rice from What Great Grandma Ate. It tastes like the real deal but it’s Whole30 and keto-friendly!

Spicy Curtido Coleslaw

Whether you’re paleo, Whole30, vegan, AIP, or just hungry, this easy Spicy Curtido Coleslaw will be a delicious addition to your meal!

Bacon Cheddar Jalapeño Cornbread 1

Bacon Cheddar Jalapeño Cornbread

Sweet, savory, spicy, this Bacon Cheddar Jalapeño Cornbread has it all! It’s an easy naturally gluten-free recipe and a fun twist on a southern classic.

desserts

Scoops of ice cream in a bowl with cinnamon sticks and white rice around it.

Horchata Ice Cream

Real Food Horchata Ice Cream from Recipes to Nourish is so delicious! Inspired by the Mexican agua fresca, this naturally sweetened ice cream is rice milk infused with hints of sweet cinnamon.

Dark Chocolate Mexican Blender Brownies 5

Dark Chocolate Mexican Blender Brownies

Spice up your brownie life with these decadent Dark Chocolate Mexican Blender Brownies! Easy, paleo, and only sweetened with honey, they’re sure to satisfy your chocolate cravings!

vegan horchata

Vegan Horchata

Horchata is a Mexican milk based drink with a cinnamon spice. Cashews add a creamy and slightly sweet hint to this Vegan Horchata from Food by Jonister.

Paleo Mexican Hot Chocolate

Mexican Hot Chocolate

This delicious and decadent paleo and vegan Mexican Hot Chocolate from What Great Grandma Ate is a healthy but indulgent drink to enjoy over the holidays!

Frozen Mexican Hot Chocolate profile side

Frozen Mexican Hot Chocolate

Whether it’s January or May, if you’re a chocolate lover it’s never the wrong time to whip of a batch of this delicious paleo and GAPS-friendly Frozen Mexican Hot Chocolate!

Are you a fan of Mexican-style food? I've got you covered with over 30 gluten-free, paleo, keto, and vegan Tex-Mex recipes! #mexican #texmex #recipes #condiments #maindish #sides #beans #salsa #queso #tacos #tortillas #paleo #glutenfree #vegan #keto

Looking for more?

If you’re a fellow Mexican food lover in need of even more delicious, gluten-free Mexican foods, let me recommend two amazing cookbooks for you. First is Amazing Mexican Favorites in Your Instant Pot by my friend Emily Sunwell-Vidaurri of Recipes to Nourish, and her husband, Rudy Vidaurri. The second is Latin American Paleo Cooking, by Amanda Torres from The Curious Coconut. They are both full of amazing and nutritious recipes that fit mostly into the paleo/primal diets, with some good old fashioned gluten-free thrown is as well. Not that ‘gluten-free’ has really been along long enough to be considered old fashioned… but anyway.

I’ve also put together another round-up of delicious gluten-free Tex-Mex recipes over on Delicious Obsessions. You can click here for more recipes.