East Idaho Eats: Pocatello’s newest Mexican restaurant features an eclectic breakfast menu
Published atPOCATELLO — Some food combinations you never know you need until you try them.
Case in point: the fajita-style chicken coupled with broccoli in the Santa Fe breakfast scramble from Pocatello’s newest Mexican restaurant — Cielito Lindo Cocina Mexicana.
When Uncle Jim’s permanently closed earlier this year, many Pocatello residents lost their go-to breakfast spot. Along with their traditional Mexican food, Cielito Lindo fills the need for delicious breakfast options inside the building once inhabited by Uncle Jim’s.
Heriberto Gutierrez, the restaurant’s owner, told EastIdahoNews.com that his father and the restaurant’s head chef is a breakfast food “expert.” Gutierrez wants to highlight that talent while alleviating the heavy breakfast waiting lists at other local eateries.
“We just don’t want to do Mexican food,” he said. “We want to help the other local breakfast places.”

Any breakfast menu at a Mexican restaurant would be incomplete without huevos rancheros. But at Cielito Lindo, even that is done a bit differently — with carnitas mixed in and the classic red (ranchero) sauce replaced with a green sauce. Gutierrez explained it’s the way his mama made the dish for him as a child.
“I added that plate so people can see where I grew up and how mama used to make huevos rancheros in Tijuana,” he said.
Other Mexican breakfast favorites like chilaquiles and breakfast burritos also appear on the breakfast menu, as well as some traditional American breakfast options. That side of the menu includes items like the classic breakfast combo — with pancakes, eggs and bacon — ham and eggs and three-egg omelets.

For a taste of both the Mexican and American sides of the Cielito Lindo breakfast menu, Gutierrez had me try the breakfast combo and the Santa Fe scramble.
Both were delectable. The pancakes were some of the best I’ve ever had, mix in eggs and bacon, and you have the perfect breakfast.
The other dish was surprising. Chicken and broccoli are two things I rarely pair and would never have thought to top with an egg. But the flavors meld perfectly, with potatoes, mushrooms and cheese — amazing.
Of course, Cielito Lindo’s menu includes the lunch and dinner options you would expect to fund from a Mexican restaurant — tacos, enchiladas, burritos, so on. But the headliner of that menu, Gutierrez said, is the signature chile relleno coupled with the specially prepared rice and beans.
That menu, Gutierrez added, is traditional, with many of the same items patrons would be familiar with, though done with his family’s Baja flavors.
“We have some items the same (as other) local restaurants, but I think that the flavor is a little different,” he said. “The way we prep the rice, the salsas, that’s going to distinguish us from the other locals.”

Cielito Lindo is located at 1010 Pocatello Avenue — in the same parking lot as City Hall — and is open Tuesday to Saturday, 8 a.m. to 8 p.m., and Sunday, 8 a.m. to 2 p.m.
Visit the restaurant’s Facebook to page to view the menu — here.
If you want to make a recommendation for the next destination to be included on East Idaho Eats, email Kalama@EastIdahoNews.com and include “EATS” in the subject line.


This story is brought to you by Pony Express Car Wash, Idaho's premier express car wash destination, renowned for its commitment to exceptional service and quality. Voted the No. 1 car wash company in Idaho for three consecutive years, we pride ourselves on delivering an unparalleled experience for every vehicle and customer. Our state-of-the-art facility utilizes name-brand soaps and cutting-edge equipment to ensure your car receives the ultimate clean. Established in eastern Idaho in 2019, Pony Express is proud to be a locally owned and operated company that caters to the unique car washing needs of our Idaho Friends and neighbors. We invite you to experience the difference at Pony Express, where your satisfaction is our ultimate goal.
EastIdahoNews.com comment boards are a place for open, honest, and civil communication between readers regarding the news of the day and issues facing our communities. We encourage commenters to stay on topic, use positive and constructive language, and be empathetic to the feelings of other commenters. THINK BEFORE YOU POST. Click here for more details on our commenting rules.