60+ Paleo Mexican Recipes (Gluten Free)

Posted by

I love Mexican food, but going out to Mexican is not always the healthiest. Also, Rice and Beans definitely doesn’t scream ‘Paleo’. So, what is the best route to go when you’re craving Mexican food? Make your own! That’s why I’ve put together this huge collection of Paleo Mexican Recipes to try! There’s breakfast, appetizers, chips / salsa, soups, entrees, fajitas, sweets, and more!

Breakfast

Mexican Breakfast Salad by Peas and Crayons

Mexican Breakfast Salad

Mexican Breakfast Hash

Mexican Spaghetti Squash Hash Browns

Mexican Breakfast Casserole (Paleo & Whole30)

Mexican Breakfast Skillet (Paleo, Whole30, AIP, Egg Free)

Paleo Huevos Rancheros

Chorizo con Huevos

Appetizers / Salsa / Chips

Guacamole in the Food Processor by A Clean Bake

Guacamole in the Food Processor (Gluten Free, Paleo, and Whole30)

Fresh Tomato Salsa (Pico de Gallo Recipe)

Easy 5-Ingredient Mango Jalapeño Salsa

Easy Tomatillo Salsa Fresh From the Garden!

Homemade Roasted Tomatillo Salsa Verde

Sweet Potato Bites with Avocado and Shrimp

Homemade Paleo Tortilla Chips

Paleo Tortilla Chips

Low Carb Paleo Tortilla Chips Recipe

Soups

Mexican Chicken Soup (with Avocado, Cherry Tomatoes, and Sweet Potatoes)

Mexican Chicken Soup (with Avocado, Cherry Tomatoes, and Sweet Potatoes)

Low Carb Chili Recipe (Paleo, Keto)

Whole30 Instant Pot Chicken Tortilla-Less Soup (Paleo)

Mexican Chicken Soup

Instant Pot Creamy Mexican Chicken Soup

Crockpot Chicken Enchilada Soup (Paleo, Whole30 + Keto)

Tortilla

Gluten Free and Grain Free Tortillas by Pink Fortitude

Gluten Free and Grain Free Tortillas

Simple Paleo Tortillas (Gluten-Free)

Coconut Tortillas

Blender Almond Flour Paleo Tortillas

Soft Paleo Flour Tortillas

Cassava flour tortillas

Entree (Chicken, Pork, etc)

Easy Keto Instant Pot Chile Verde by Beauty and the Foodie

Easy Instant Pot Chile Verde

Homemade Mexican Chicken Enchiladas with Red Sauce

Paleo Burrito Bowl

Paleo Baked Fish Tacos

Slow Cooker Salsa Chicken (Gluten-Free, Paleo)

Slow Cooker Taco Chicken (Gluten-Free, Paleo, Allergy-Free)

Spice Rubbed Salsa Chicken

Slow Cooker Shredded Chile Chicken

Slow Cooker Chicken Fajitas (Gluten Free, Paleo, and Whole30) by A Clean Bake

Slow Cooker Chicken Fajitas (Gluten Free, Paleo, and Whole30)

Slow Cooker Pork Carnitas with Pepper and Lime Sauce

Slow Cooker Pork Carnitas

Crockpot Carnitas with Pineapple Salsa (Gluten Free and Paleo)

Slow-Roasted Pork Butt (Pork Shoulder)

Paleo Turkey Zucchini Tacos

Easy Mexican Mole Sauce With Chicken

Cheesy Chicken Paleo Quesadillas

Side Dishes

Mexican Air Fryer Sweet Potatoes by Everyday Family Cooking

Mexican Air Fryer Sweet Potatoes

Mexican Cauliflower Rice

Mexican Roasted Zucchini

Mexican Cauliflower Fried Rice (Paleo, Whole30, Keto)

Whole30 Mexican Rice

Whole30 Fajita Veggies (Paleo, Keto)

Desserts

Paleo Mexican Chocolate Pudding with Bacon Hearts

Paleo Mexican Chocolate Pudding with Bacon Hearts

Cassava Flour Sopapilla’s (Grain/Gluten/Egg/Nut Free)

Coconut Tres Leches (Dairy-Free, Gluten-Free)

Paleo Mexican Churros

Paleo Dessert Taco with Mexican Vanilla Ice Cream

Paleo-friendly Churros, and Churro Ice Cream Cups

Other Deliciousness

Spicy Roasted Tomatillo Green Sauce

Spicy Roasted Tomatillo Green Sauce

Salted Lime Mexican-Inspired Roasted Onions

Creamy Chipotle Sauce

Homemade Enchilada Sauce (Gluten free, Paleo, and Whole30)

Mexican Hot Chocolate Recipe

Mexican Mocha

5 comments

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.