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!
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.
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!
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.
Summer Blender Cucumber Salsa
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!
Need a quick and easy salsa? This deliciously mild 5-Minute Salsa is just like a restaurant and completely paleo, GAPS, and keto-safe!
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.
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
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
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!
Fish Taco Bowl with Mango Salsa
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.
Mexican Chicken Salad
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
Black Bean and Corn Nachos
“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
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!
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
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.
Jerk Shrimp & Chicken Tacos
Poblano Potato Soup
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!
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.
Mexican Roasted Potatoes with Cilantro Gremolata
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.
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!
Cauliflower Mexican Rice
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
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.
Horchata Ice Cream
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!
Mexican Hot Chocolate
Frozen Mexican Hot Chocolate
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.