Skip to content

Paleo Mexican Recipes

555 paleo Mexican recipes, ready in about 44 minutes on average and about $1.54 a serving.

555 recipesPaleo ×Mexican ×Clear all

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

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

Quick

Serves 2$1.68 a serving

Perfect Guacamole

Ready in 10 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

Quick

Serves 2$1.28 a serving

Energy Shake

Ready in 10 mins

Serves 8$2.34 a serving

Pork Shoulder with Salsa Verde

Ready in 45 mins

Quick

Serves 4$0.97 a serving

Traditional Mexican Guacamole

Ready in 10 mins

Serves 4$6.76 a serving

Spicy Grilled Tuna with Garden Salsa

Ready in 45 mins

Serves 6$3.24 a serving

Grilled Sea Bass with Tropical 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

Quick

Serves 4$0.60 a serving

Pineapple and Banana Salsa

Ready in 10 mins

Serves 4$1.44 a serving

Strawberry Salsa

Ready in 130 mins

Serves 4$2.08 a serving

Grilled Pork Loin with Fire-Roasted Pineapple Salsa

Ready in 45 mins

Serves 3$1.35 a serving

Roasted Tomato Salsa I

Ready in 20 mins

Quick

Serves 4$1.78 a serving

Mexican Pineapple Salad

Ready in 15 mins

Serves 4$2.75 a serving

Guacamole

Ready in 70 mins

Serves 2$6.34 a serving

Mahi-Mahi with Blood Orange, Avocado, and Red Onion Salsa

Ready in 30 mins

Serves 6$0.62 a serving

Chunky Paleo Guacamole

Ready in 30 mins

Quick

Serves 4$0.63 a serving

Mexican chopped salad (Pico de gallo)

Ready in 15 mins

Serves 4$4.60 a serving

Grilled Swordfish with Avocado Salsa

Ready in 45 mins

Quick

Serves 5$2.21 a serving

Holiday Salsa

Ready in 5 mins

Load More Recipes

Showing 24 of 555

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