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 (Meat)
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)
Paleo and Whole30 Mexican Turkey Burger
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
Homemade Enchilada Sauce (Gluten free, Paleo, and Whole30)
Georgina Young says
Literally would eat all of these! What an amazing round-up - thank you Tina <3
paleoglutenfreeguy says
This is amazing! Can't wait to dig into these!
Raia Todd says
These all sound amazing! I'm excited to try out those Paleo Huevos Rancheros and the cassava tortillas!
Holly says
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
Danielle Wolter says
Thanks so much for including my Slow Cooker Carnitas recipe! All these recipes look incredible!