Nom Nom Paleo

Dining Out Paleo: Gordo Lele (Cabo San Lucas)

Pin It

In a former life, I was a HUGE taco fan. I’m not talking about the American-style, crunchy-shell, Taco Bell crap — I craved the authentic stuff, with perfectly-seasoned meat scooped onto fresh, piping-hot corn tortillas. (Okay. In a former FORMER life, I was a big fan of Taco Bell as well). I still love Mexican food, but since going Paleo, I rarely order tacos. Those damned tortillas can be tough to resist. But is there a better time to have an illicit taco rendezvous than when on vacation in Mexico?

After some due diligence, I found Gordo Lele — a hole-in-the-wall known as one of the best taco joints in Cabo San Lucas. Like it or not, my family was getting dragged here for lunch.

Gordo Lele isn’t easy to find. It’s just a couple of blocks from the tourist magnet known as Sammy Hagar’s Cabo Wabo, but it’s got a non-descript storefront, and the interior’s as tiny as a shoebox. 

Once you step inside, it’ll be a little difficult not to notice that this taqueria is also a shrine to the Beatles. The walls are plastered with Fab Four-related memorabilia and magazine clippings (and an occasional Elvis poster, too). 

Javier, the jovial owner, chef, and waiter, is a bit of a renaissance man — he’s a huge Beatles fanatic (obviously), and the cover of the menus declare him to be the fifth Beatle. (Sorry, Pete Best.) In addition to making ridiculously good tacos and yummy tortas (Mexican sandwiches), Javier often breaks into song with microphone in hand, serenading his patrons with Beatles tunes.

But the main event is the food. Gordo Lele’s lunch menu is short and sweet: Just a handful of savory fillings for tacos or tortas. Given that it was our first time here and the prices are cheap, we ordered a ton of food for the six of us.

Fitbomb and I shared four (yes, FOUR) platters of tacos: Carne asada…



…and camerones.

Javier brought each table a couple of bowls of tangy guacamole and smoky salsa, so we made sure we put them to good use.

The tacos came on flour tortillas, so Fitbomb and I just ate the fillings. (I later asked and found out that you can get ‘em on corn tortillas — perfect for those of you who can’t stand the thought of eating tacos without a tortilla but want to avoid a gluten bomb.) 

The carne asada tacos were my favorite. If you’re avoiding dairy, steer clear of the shrimp tacos ‘cause they’re served with a good amount of oozy, gooey cheese. Also, if you’re unwilling to cheat a bit and eat some corn, you should know that the chicken and fish tacos both have it mixed into the filling. 

We tasted some of the corn, but left most of it uneaten. You can take the girl out of her Paleo kitchen, but you can’t (entirely) take the Paleo out of the girl.

Meanwhile, my in-laws — who are decidedly anti-Paleo — ordered a ham-and-egg torta…

…and a carne asada torta.

The sandwiches looked tasty: Soft, crusty rolls filled with meat, avocado, and tomatoes. But we didn’t partake — except to grab the leftover meat from their sandwiches and use them to make salsa-and-guacamole rolls.

We loved Gorgo Lele’s — even our resident three-year-old carbivore. 

Or maybe he was just excited to listen to Beatles songs and pose for pictures with Javier and his brother while wearing a newly-purchased lucha libre mask. (Admittedly, Javier’s mask is just a hair net, but it’s pretty awesome nonetheless.)

We left Gordo Lele stuffed and satisfied — and we spent less than $40. If you’re in Cabo San Lucas, you’ve got to visit this place.

Day 14 of Whole30 Eats

Pin It

Every Tuesday prior to starting my nightshifts, I’m scrambling to get all the laundry washed, grocery shopped, and food prepped for the week ahead. Today was no different, but I did stay on the straight and narrow in terms of sticking to Whole30 chow.

Guess what I had for breakfast again? A frittata. Yes, I’m that predictable. This morning’s frittata was made with three eggs, two huge handfuls of prewashed baby spinach, sautéed mushrooms and onions.

Luckily, single-serving three-egg omelets never need to be popped back under the broiler due to oozy middles. Note to self: From now on, I’m only making frittatas that serve one. Sorry, honey.

I topped it with some salsa and had me a satisfying breakfast.

At lunch, I roasted some Portobello mushrooms in the toaster oven and I topped one with leftover braised pork and homemade guacamole.

I shouldn’t buy tomatoes at the farmers’ market in the dead of winter but I couldn’t resist. They looked great, but turned out to be tasteless and mealy — no big surprise.

In the afternoon, I prepared a baking dish of  World’s Best Braised Cabbage.

I LOVE this side dish and it will reheat well for dinner tomorrow. I also sous vided some boneless pork chops for 3 hours at 135 F.

These chops will be seared off later this week.

While I prepped all this food, I nibbled on carrots with sun-dried tomato pesto, a hard-boiled egg, a few mac nuts, and a couple handfuls of coconut flakes.

By the way, I listened to Robb Wolf’s podcast with Sarah Fragoso this morning, she inspired me to make our kids go Paleo.  I know it won’t happen overnight, but I’m going to be persistent and stick to my guns. She talked about how her weekly go-to meal is taco night so that’s what I made for the gang here at Chez Fitbomb/Nom Nom Paleo tonight.

I’ve made seasoned ground beef many times before but tonight I added some sliced mushrooms and I used Spice Hound’s fajita and taco seasoning.

I served them with butter lettuce (my favorite type of lettuce for tacos), sliced jicama, diced tomatoes, homemade guacamole, and salsa.

My older kiddo loved the meat! I’m a proud Paleo mommy.