Atly Logo
New Yorkers 1st Choice
Local picks in Houston

Ice cream and salsa

A scoop of ice cream followed by something spicy like salsa is a strange but necessary combination.

Based on 604 Opinions
+601
User
User
User
Updated May 2026
01
Little Rey image 1
Little Rey image 2
Little Rey image 3
View all
Mexican restaurant

Spacious patio with dog-friendly features and a nearby green lawn creates a relaxed, family-oriented vibe. Floor-to-ceiling windows bring natural light inside, blending indoor and outdoor spaces. Self-serve salsa bar offers a variety of options, adding a casual, interactive element to the dining experience.

Soft serve ice cream stands out with a house cinnamon toast crunch topping. Fried plantains pair well with the ice cream, adding a unique touch.

A salsa bar offers about 5-6 different salsas to choose from. Staff bring refills and salsas to the table, and the salsas taste fantastic and flavorful.

People are saying

"The food here is amazing, especially the chicken."

"I loved the self-serve salsa bar with so many delicious options."

"The soft serve ice cream here is really good."

Good to know

1

Tacos cost about $7 each, which may be considered pricey by some.

2

The restaurant has a dog-friendly patio, perfect for pet owners.

3

Little Rey is located conveniently off Westheimer at Mid Lane.

02
Moreliana Mexican Restaurant image 1

Mexican restaurant with authentic flavors and a family atmosphere offers a warm, welcoming environment and homemade ice cream. It stays quiet early and serves freshly made dishes with top-notch quality. The space feels bright and clean, with many tables to accommodate guests.

Homemade ice cream shines with fresh, scratch-made quality and unique flavors like horchata cookies and cream and rum and raisin. Fruit drinks also complement the ice cream with a fresh taste.

Salsas here come with a nice and hot salsa verde. Options include cabeza, lengua, and chicharrรณn en salsa verde. Some wish the salsa had more spice.

People are saying

"The homemade ice cream is so soft and creamy."

"I found the food really delicious and authentic Mexican."

"The salsa verde was nice and hot."

Good to know

1

Fridays feature special events that are popular among locals.

2

The restaurant is easy to access, just a block from Katy Fwy.

3

Everything is made in-house, ensuring fresh and authentic flavors.

03
Taqueria Y Neveria San Luis image 1
Mexican restaurant

Mexican restaurant with carnival-style decor and a quiet, cheerful atmosphere. Music adds to the pleasant, warm vibe while servings are notably huge. Ice cream stands out as a popular feature alongside authentic dishes.

Creamy ice cream comes in many flavors, including a coffee-flavored one that tastes just like coffee. Three large scoops cost less than six dollars, and the ice cream is consistently delicious and satisfying.

Salsa comes fresh tasting and nice and spicy. Chips pair well with the salsa and an excellent queso dip.

People are saying

"I found the food here to be delicious and very good."

"I found the ice cream here to be delicious and creamy."

"The salsa here is so fresh and delicious."

Good to know

1

You can order to go or eat there.

2

They charge for takeout boxes.

3

Ice cream scoops cost less than $6 each.

04
Las Palomas Mexican Grill image 1
Mexican restaurant

Mexican restaurant with authentic cuisine and a full bar featuring strong margaritas. Ambiance balances cozy and vibrant with charming decor and a notable new patio area. Music includes Tejano tunes, creating a lively yet comfortable atmosphere.

An ice cream machine at the front produces soft serve ice cream that tastes like it was made in-house. The free soft serve serves as a perfect finish to meals and stands out for its quality.

Warm, house-made salsa comes with crispy chips and stands out for its rich red and green flavors. It sets a strong tone for the meal and pairs well with other dishes like quesadillas and tacos.

People are saying

"I found the food here to be hot and fresh."

"These enchiladas are authentic, flavorful, and seasoned perfectly."

"The soft serve ice cream here is the best I've ever had."

Good to know

1

Happy Hour is all day on Saturdays with special pricing on drinks.

2

All-day happy hour on house margaritas is available on Saturdays.

3

Parking is available but can be limited during busy times.

05
Iguana Joe's image 1
Mexican restaurant

Mexican restaurant with a large patio area and a covered playground for kids creates a lively and enjoyable atmosphere. The space balances family-friendly features with a festive vibe and good music, making it suitable for both dining and relaxing at the bar.

Free ice cream cones come with meals, adding a sweet finish. The Mexican candy flavor blends tajin, sweetness, and tanginess in a popsicle bar. Staff are kid friendly and generous with ice cream.

Chips come with green and red salsa that have an exquisite flavor without being spicy. Staff keep the salsa and chips refilled consistently, and the queso pairs well with the salsa.

People are saying

"The food here was delicious and amazing."

"Our server Nataly was excellent and kept our salsas refilled."

"I loved the free ice cream at the end of my meal."

Good to know

1

Happy hour runs from 4-7pm on weekdays with half-price appetizers.

2

Reservations are recommended for large parties to ensure seating.

3

There is both outdoor and indoor seating available for guests.

06
Tia Maria's image 1
Mexican restaurant

Mexican restaurant with a family-run, homey atmosphere and a large dining area and bar creates a spacious, welcoming environment. Live music and karaoke add to the fun, friendly vibe, while a free soft-serve ice cream machine offers a unique treat on the way out.

Free soft-serve ice cream cones greet you at the exit, making for a sweet finish. A lime-flavored mint and praline candy also come from the cashier's station.

Chips and salsa come fresh and warm, with the green salsa standing out as some of the best around. The salsa serves hot and pairs perfectly with warm, salty chips.

People are saying

"I found the Mexican food here to be excellent."

"You should grab a free soft serve ice cream cone on your way out."

"I experienced the best salsa and fajitas in town."

Good to know

1

Happy hour runs Monday through Thursday from 3 PM to 8 PM.

2

Expect a lively atmosphere with a mariachi band on Friday nights.

3

Reservations are recommended for large parties, especially on weekends.

07
Maria Rita's Tex-Mex image 1
Tex-Mex restaurant

Live mariachi music and colorful decor create a lively, energetic atmosphere that can be quite loud. Small booths and a well-organized space offer cozy seating options. Free ice cream and a cool bar add unique touches to the vibrant Tex-Mex setting.

Free soft serve ice cream cones come with meals as a dessert. Kids enjoy the free ice cream, which pairs well with sopapillas for a sweet treat.

Chips come thin and crispy with bottomless refills. Salsa shines with spicy green and red options, especially the green which stands out.

People are saying

"The fajitas here are perfection with warm, fresh tortillas."

"The salsa here is so tasty and good."

"They offer free ice cream cones after you eat."

Good to know

1

Happy hour offers $2 tacos on Tuesdays.

2

Monday features free kids meals at the restaurant.

3

Parking can be a headache, so arrive early.

08
Toca Madera Houston image 1
Mexican restaurant

Mexican restaurant with intimate dim lighting and thoughtful design creates a romantic, upscale vibe. Live DJ and fire dancers add dynamic energy alongside flaming cocktails and desserts. The crowd dresses up, enjoying a high-end experience with exceptional food and drinks.

Warm, rich brown butter cake pairs perfectly with cold ice cream for dessert. A brownie with ice cream also appears as a complimentary treat during celebrations.

Fresh salsa comes with crisp chips and pairs well with guacamole. The complimentary salsa adds a nice touch to the meal.

People are saying

"The food and atmosphere for dinner spots here are amazing."

"The chips and salsa here are fresh and vibrant."

"The loud music and fire dancer make for a full sensory experience."

Good to know

1

Reservations are required for special occasions like birthdays.

2

Happy hour is available on Tuesdays with discounted drinks.

3

Fire performers entertain guests on select Friday and Saturday nights.

09
Dripped Birria (Midtown) image 1
Mexican restaurant

Mexican restaurant with purple lighting and neon wall art creates a laid-back atmosphere. Phenomenal music enhances the vibe, while outdoor seating offers a casual, communal experience. The space feels clean and welcoming, blending modern design with relaxed energy.

Churro ice cream stands out with its rich vanilla flavor and crispy churro pieces. Sampling options let you try before you buy, and the churros paired with ice cream make a delicious dessert combo.

Tacos come with brilliant chile salsa that packs a punch. Fresh lime wedges and vibrant salsas add authentic Mexican flavor to every bite.

People are saying

"I thought the food was absolutely amazing."

"The churro ice cream is amazing and they let you sample it."

"The salsa served with the quesabirrias was delicious."

Good to know

1

Happy hour runs Monday to Friday from 2-5 PM with great deals.

2

The price for birria chicken tacos with a drink is $19.21 after tax.

3

Drive-thru service is available, but it may not always be functional.

10
Cenas Kitchen image 1
Tex-Mex restaurant

Tex-Mex restaurant with an inviting ambiance featuring Frida Kahlo art and greenery on industrial walls. Atmosphere ranges from cozy and lively to sometimes noisy, with free self-serve ice cream adding a unique touch. Seating includes outdoor options and booths, though some find booth seats uncomfortable.

A free soft serve ice cream machine offers unlimited cones. Kids and adults enjoy grabbing a cone after finishing their meal.

Chips and salsa arrive quickly. The salsa is flavorful and well-loved.

People are saying

"I found the beef fajitas to be outstanding and flavorful."

"You get a free ice cream cone on the way out."

"The chips and salsa here were excellent and kept coming."

Good to know

1

Mondays offer $2 beer and margaritas.

2

Daily happy hour specials on food and drinks are available.

3

Taco Tuesday features special deals.

11
El Palenque image 1
Mexican restaurant

Colorful and clean space offers a family-friendly atmosphere with free soft serve ice cream as a unique touch. The room often feels uncomfortably cold with loud music, creating a lively but chilly vibe. Margaritas stand out as a popular feature, with mixed opinions on quality.

Free soft serve ice cream comes after dinner, especially for kids. The self-serve option adds a fun touch to dessert time.

Warm chips come with homemade salsa that balances flavor without too much heat. A secret spicy salsa adds a kick for those who want more.

People are saying

"The Mexican food here is fantastic, especially the enchiladas."

"The salsa here is great, especially with the queso flameado."

"The self-serve free ice cream is a fun touch after dinner."

Good to know

1

Expect a wait time of 5 minutes for a table, even on busy nights.

2

Parking can be challenging; arrive early to secure a spot.

3

Prices for menu items are generally over $15, which is higher than average.

Discover more

Houston, Texas

Area guide
Loading Map...