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 Spaghetti Squash Hash Browns
Mexican Breakfast Casserole (Paleo & Whole30)
Mexican Breakfast Skillet (Paleo, Whole30, AIP, Egg Free)
Appetizers / Salsa / Chips
Easy Guacamole with Bacon, Tomato, Cilantro
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
Low Carb Paleo Tortilla Chips Recipe
Soups
Mexican Chicken Soup (with Avocado, Cherry Tomatoes, and Sweet Potatoes)
Creamy Taco Soup (Paleo, Whole30 Friendly)
Low Carb Chili Recipe (Paleo, Keto)
Whole30 Instant Pot Chicken Tortilla-Less Soup (Paleo)
Instant Pot Creamy Mexican Chicken Soup
Crockpot Chicken Enchilada Soup (Paleo, Whole30 + Keto)
Tortilla
Gluten Free and Grain Free Tortillas
Simple Paleo Tortillas (Gluten-Free)
Blender Almond Flour Paleo Tortillas
Entree (Chicken, Pork, etc)
Homemade Mexican Chicken Enchiladas with Red Sauce
Slow Cooker Taco Chicken (Gluten-Free, Paleo, Allergy-Free)
Slow Cooker Shredded Chile Chicken
Slow Cooker Chicken Fajitas (Gluten Free, Paleo, and Whole30)
Slow Cooker Pork Carnitas with Pepper and Lime Sauce
Crockpot Carnitas with Pineapple Salsa (Gluten Free and Paleo)
Slow-Roasted Pork Butt (Pork Shoulder)
Easy Mexican Mole Sauce With Chicken
Cheesy Chicken Paleo Quesadillas
Side Dishes

Mexican Air Fryer Sweet Potatoes
Mexican Cauliflower Fried Rice (Paleo, Whole30, Keto)
Whole30 Fajita Veggies (Paleo, Keto)
Desserts

Paleo Mexican Chocolate Pudding with Bacon Hearts
Cassava Flour Sopapilla’s (Grain/Gluten/Egg/Nut Free)
Coconut Tres Leches (Dairy-Free, Gluten-Free)
Paleo Dessert Taco with Mexican Vanilla Ice Cream
Paleo-friendly Churros, and Churro Ice Cream Cups
Other Deliciousness
Spicy Roasted Tomatillo Green Sauce
Homemade Enchilada Sauce (Gluten free, Paleo, and Whole30)

Literally would eat all of these! What an amazing round-up – thank you Tina <3
This is amazing! Can’t wait to dig into these!
These all sound amazing! I’m excited to try out those Paleo Huevos Rancheros and the cassava tortillas!
Hi Tina – What a great roundup! I love Mexican recipes. PINNED! Thank you for including my tortillas. My heart is full of gratitude. Hugs, Holly
Thanks so much for including my Slow Cooker Carnitas recipe! All these recipes look incredible!