Cancel

    Open app

    Search

    Cleo's Cocina

    5.0 (9 reviews)
    Closed 7:00 am - 9:30 AM
    Updated 3 months ago

    Cleo's Cocina Photos

    CLEO'S COCINA ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - Cleo's Cocina

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Loaded breakfast burrito on fire  has everything I could ever want. Get it & you won't regret it.
    Sheri B.

    Meeting the owner of this great food truck was novel. Proud son helping start a family business with his mom as Chef. Great duo and super friendly and even offer free coffee while you wait. The truck looked spotless and the design, lighting, ambiance really does match the vibe they're shooting for. Last but definitely not least, this breakfast burrito was the best I've had ever. I do not say that lightly coming from a community where Mexican cuisine is primary. Way to go Cleo!!!

    Menu

    See all

    14 hours ago

    The Best breakfast burritos in town! I am a returning customer for sure! If you haven't had please try you'll thank me later

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Ashli B.
    6
    126
    71

    10 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Best burritos ever!!! Cook and the cashiers are nice and very kind. I will go back. I definitely recommend this food truck.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Had food delivered items were hot and delicious! Definitely recommend breakfast burritos!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Best breakfast burritos in town! The portions are great and affordable! The loaded breakfast is a must try!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Cleo's Cocina

    You might also consider

    Taco Man

    Taco Man

    3.7
    (19 reviews)
    1.2 mi
    $$

    Was looking for a taco spot in town after work and this hidden gem kept popping up everywhere. What…read morecaught my eye were the wet burritos and wet tortas -- those pictures looked way too good to ignore. So today I finally gave this taco joint a shot. Right away the service stood out. The person at the front was friendly, professional, and super helpful with recommendations. You can also see the taco man in the back making sure everything comes out fresh and cooked perfectly. The setup is small but cozy, tucked inside a store with a few tables and a TV. Definitely the kind of spot you sit down and enjoy instead of rushing out. Now the wet burrito... my LORD. That's what a burrito is supposed to be. Packed with flavorful meat, loaded with sauce, and they absolutely do not skimp on portions. Every bite was fire and I still had enough left over to take home. If you're in Madera, stop wasting time searching for tacos or burritos elsewhere. This hidden gem just became my new go-to spot.

    The sit down food area is in the back of a gas station. They serve alcohol and have clear signs…read morethat say no alcohol beyond this point. We were quickly greeted with a smile, even though the cashier was putting together a large order. Several people were seated, waiting for to go orders. Cleanliness of food area: the floors were immaculate and the food cook and prep area were very clean. I noticed the cook washing his hands, the sink is visible from the front counter. All tables were clean, the trash cans were empty and clean. Lots of wall decor which was clean and decorated for Valentine's Day. The cashier, Hailey was asked for best menu items and we ordered those. Hailey is very enthusiastic about the food here, which isn't typical of cashiers. Usually it's idk maybe try this.. she knew immediately how to answer and what she specifically loved! Order: Pedro Special: which is bacon, ham, chorizo, sausage, beans, eggs, cheese and potatoes.. Shrimp wet taco: shrimp, cheese and a deliciously seasoned shredded bi with warm spices Heyy-dog tacos: seasoned and fried baked papa with chorizo fried crispy with red oil. Pastor street style taco: pastor meat, cilantro onion.. Green salsa: very bright flavors of lime and cilantro which brighten up and add that freshness to the fatty meats and fried tortillas. Tasted verrrrrrrrrrrry fresh made. Red salsa: had a nice flavor, with fresh cultural but I prefer green. Tasted veryyyyyyy fresh made. The shrimp wet taco was a definite 5/5 for both myself and boyfriend. The shrimp paired well with the warm spices added to the birria. I picked up hints of both cinnamon and clove. The birria is more on the traditional end and not the viral trend end. I tend to shy away from Birria due to the amount of grease and fat, while it was present, it was perfect blend, not overwhelming and didn't kill my stomach! Flavors were well, the cheese complimented it and the perfectly crispy fried tortillas coupled with the green chile salsa to brighten the entire pallet. The Pedro was HUGE, I couldn't wrap my hand around the burrito!! A massive burrito with perfect textured potatoes, very evenly proportioned, with all of the toppings. I expected it to have a heavy presence of the cheaper items like beans and potatoes, this was not the case! The pastor taco was lucious and all the different floral, acidic, salty notes could be picked up! Again, paired well with green salsa. Hey dog tacos: The chorizo used is a butcher style blend and not the cheap tubed stuff. I love butcher chorizo, without eggs, paired with potatoes!! The tacos were absolutely filled! I added a touch of salt, I'm a salt heavy person.. Customer service was really good!! You hear lots of positive talk coming from the kitchen area, even during super busy stressful times. Hailey is calling back to the cook what she has prepared, what is needed, what orders are complete and how she completed them. Doing all of this she is managing phones, counter orders, fake calls of people claiming they ordered food on Uber Eats and communicating the entire time with the cook. What an asset of an employee and a great multitasker! Will we return: Based on customer service alone, yes. The quantity versus quality was also great, especially in today's economy! I'd love to have the hey dog tacos with a grilled hot dog tossed in there..

    Photos
    Menu
    Menu
    Asada Fries
    Asada Fries
    Birria cheese balls dusted with hot Cheetos

    See all

    Birria cheese balls dusted with hot Cheetos

    Cleo's Cocina - mexican - Updated June 2026

    Loading...
    Loading...
    Loading...