Hungry for some south-of-the-border fare? Get those zesty flavors you crave with these 21 Mexican-inspired Paleo recipes.
From peppers like poblanos and jalapeño, to bright and flavorful vegetables like tomatoes and avocados, and topped off with zesty lime juice and cremas, these recipes are healthy and endlessly flavorful.
Try crockpot chicken enchilada soup for a Mexican dinner cooked low and slow, or jalapeño lime chicken for a super quick and spicy meal. Don’t forget the nachos, made Paleo with deliciously savory plantains and carnitas.
Trying to figure out exactly what to eat on Paleo? Look no further than our FREE 21 Day Paleo Meal Plan.
Grab Our FREE Paleo Meal Plan By Clicking Here!
We even satisfy your craving for sweet Mexican treats with a silky smooth coconut oil Mexican mocha and a perfectly crispy and cinnamon-flecked churro. Whip up these recipes next time a craving for all things Mexican strikes.
Mexican Stuffed Peppers
These hearty stuffed peppers are great for parties or when you need to whip up an easy dinner.
Recipe: PaleoHacks | Mexican Stuffed Peppers
Spanish Cauliflower Rice
This light and low-carb version of Spanish rice makes for the perfect side dish.
Recipe: PaleoHacks | Spanish Cauliflower Rice
Mexican Mocha with Silky Coconut Oil
Drink up this silky smooth mocha with a kick of cayenne pepper.
Recipe: PaleoHacks | Mexican Mocha with Silky Coconut Oil
Mexican Stuffed Sweet Potatoes
Get the perfect forkful with soft sweet potato, tender chicken, creamy avocado and a deliciously flavorful sauce.
Recipe: 40 Aprons | Mexican Stuffed Sweet Potatoes
Tamale Pizza with Coconut Flour Crust
This spiced pizza crust is covered in salsa, avocado, cabbage, and nutritional yeast for a cheesy effect.
Recipe: PaleoHacks | Tamale Pizza with Coconut Flour Crust
Mexican Burrito Bowls
Channel Chipotle with these juicy meat and veggie-laden bowls, covering a bed of cauliflower rice.
Recipe: WhittyPaleo | Mexican Burrito Bowls
Ancho Chile Chicken Fajitas on Cilantro Lime Cauliflower Rice
Zesty and spicy, these chicken fajitas are seared beautifully on the outside while tender and juicy on the inside.
Recipe: PaleoHacks | Ancho Chile Chicken Fajitas on Cilantro Lime Cauliflower Rice
Mexican Zucchini and Beef Skillet
For a healthy and simple meal that’s also low-cost, cook up this Mexican-spiced zucchini and beef dinner.
Recipe: Low Carb Yum | Mexican Zucchini Beef Skillet
Crockpot Mexican Chicken Stew
On a cold night, nothing soothes the soul like a warm bowl of stew – made even warmer in this case by the spicy Mexican seasonings.
Recipe: PaleoHacks | Crockpot Mexican Chicken Stew
Plantain Carnitas Nachos
Yes, you can even enjoy nachos on the Paleo diet. These plantain nachos are crispy, creamy, salty and oh so good!
Recipe: Unbound Wellness | Plantain Carnitas Nachos
Easy, Meaty Stuffed Poblano Peppers
Instead of the usual sweet and mild bell pepper, these stuffed peppers use poblanos – best when slightly charred.
Recipe: PaleoHacks | Easy, Meaty Stuffed Poblano Peppers
Crockpot Chicken Enchilada Soup
Tender, shredded chicken in a well-spiced broth gets cooked up low and slow in the crockpot.
Recipe: Real Simple Good | Crockpot Chicken Enchilada Soup
Jalapeño Lime Chicken
Bright and spicy, the secret to uber-flavorful chicken breasts is marinating the chicken for at least two hours.
Recipe: PaleoHacks | Jalapeño Lime Chicken
Paleo Refried ‘Beans’
Don’t worry, there are no actual beans in this recipe. In fact, this recipe mimics the smooth and creamy texture of refried beans with an unexpected ingredient: eggplant.
Recipe: Ancestral Nutrition | Paleo Refried ‘Beans’
A Mexican classic gets a Paleo makeover in this dish.
Recipe: PaleoHacks | Paleo Enchiladas
Chile-Lime Fish Taco Bowls with Citrus Crema
Nix the tortillas in this fish taco bowl, made extra refreshing with the citrus crema.
Recipe: Perry’s Plate | Chile-Lime Fish Taco Bowls with Citrus Crema
Paleo Chicken Enchilada Casserole
This casserole is lighter than you’d expect, served atop a bed of fresh lettuce – but it’s nevertheless satisfying.
Recipe: PaleoHacks | Paleo Chicken Enchilada Casserole
Paleo Coconut Crusted Fish Tacos with Honey Mustard Sauce
If you’re looking for a crispy, fried fish taco, this recipe will fulfill all your cravings without the guilt.
Recipe: Paleo Gluten Free Eats | Paleo Coconut Crusted Fish Tacos with Honey Mustard Sauce
Cheesy Chicken Paleo Quesadillas
These super simple Paleo quesadillas use a homemade Paleo cheese that you’ll want to melt over everything.
Recipe: PaleoHacks | Cheesy Chicken Paleo Quesadillas
Sweet Potato Churros Dipped in Dark Chocolate
It’s tricky to get the perfect Paleo churro, but this recipe gets the ratios just right.
Recipe: PaleoHacks | Sweet Potato Churros Dipped in Dark Chocolate
Sheet Pan Portobello Mushroom Fajitas
These vegetable-only fajitas make a perfect Meatless Monday dish.
Recipe: PaleoHacks | Sheet Pan Portobello Mushroom Fajitas
(You’ll Also Love: 31 Chicken Casserole Recipes That’ll Make Your Grandma Jealous)