Skip to content

Healthy Paleo Mexican Recipes

68 healthy paleo Mexican recipes, ready in about 49 minutes on average and about $4.17 a serving.

68 recipesHealthy ×Paleo ×Mexican ×Clear all

Narrow further+ Cheap + Popular + Under 30 mins + Under $2 a serving + High protein + Low carb

Quick

Serves 1$3.58 a serving

Roasted Habanero Salsa

Ready in 10 mins

Serves 4$5.62 a serving

Baked Salmon with Avocado Mango Salsa

Ready in 30 mins

Serves 4$7.14 a serving

Blackened Tuna Steaks with Mango Salsa

Ready in 235 mins

Serves 4$4.30 a serving

Roasted Salmon with Pineapple Salsa

Ready in 45 mins

Serves 2$5.59 a serving

Salmon con Salsa de Mandarina y aguacate (Salmon with Tangerine and Avocado Salsa)

Ready in 45 mins

Serves 8$2.34 a serving

Pork Shoulder with Salsa Verde

Ready in 45 mins

Serves 4$6.76 a serving

Spicy Grilled Tuna with Garden Salsa

Ready in 45 mins

Quick

Serves 4$1.74 a serving

Great guacamole

Ready in 10 mins

Serves 4$2.56 a serving

Guacamole with Roasted Tomatillos

Ready in 45 mins

Serves 4$2.75 a serving

Guacamole

Ready in 70 mins

Quick

Serves 5$2.21 a serving

Holiday Salsa

Ready in 5 mins

Quick

Serves 4$1.65 a serving

Mexican Guacamole

Ready in 10 mins

Quick

Serves 1$5.03 a serving

Easy 3-Step Guacamole

Ready in 15 mins

Quick

Serves 4$5.90 a serving

Grilled Tuna with Tomato Salsa

Ready in 10 mins

Serves 4$6.55 a serving

Grilled Tuna Steak with Fresh Salsa

Ready in 17 mins

Serves 8$4.21 a serving

Roast Leg of Lamb with Salsa Verde

Ready in 45 mins

Serves 4$4.96 a serving

Flank Steak with Salsa Verde

Ready in 30 mins

Serves 4$4.18 a serving

Grilled Salmon with Smoky Tomato Salsa

Ready in 45 mins

Serves 4$3.62 a serving

Tilapia Salad with Strawberry-Pineapple Salsa

Ready in 30 mins

Serves 3$3.63 a serving

Dungeness Crab Guacamole with Endive

Ready in 30 mins

Serves 4$4.12 a serving

Pan-Grilled Salmon with Red Pepper Salsa

Ready in 16 mins

Serves 6$4.33 a serving

Grilled Salmon with Charred Tomato Salsa

Ready in 45 mins

Serves 8$4.23 a serving

Grilled Salmon with Tomato, Cucumber and Caper Salsa

Ready in 45 mins

Serves 4$5.65 a serving

Pan-Seared Salmon with Kalamata Olives and Salsa Cruda

Ready in 20 mins

Load More Recipes

Showing 24 of 68

All Filters

Ingredients

Course

Time

Diet

Cuisine

Equipment

Serves

1–2 people8,1443–4 people30,5185–6 people22,0887+ people53,647

Cost per serving

Under $1 a serving47,633Under $2 a serving78,933Under $3 a serving95,528

Nutrition

Calories per serving

High protein (20g+)34,534Low carb (under 20g)43,426

Rating

★★★★★ 4 & up1★★★★★ 3 & up1★★★★★ 2 & up1

Occasion