Experience true Mexican flavors

Nostalgia 
Mexican Ice Cream
Home
About
MENU
  • Helados
  • Paletas
  • Special Selection
  • Aguas Frescas
  • Pan Dulce
  • Coffee
Gift Cards
  • Gift Card Purchase
  • Gift Card Lookup
JOIN OUR TEAM!
Nostalgia 
Mexican Ice Cream
Home
About
MENU
  • Helados
  • Paletas
  • Special Selection
  • Aguas Frescas
  • Pan Dulce
  • Coffee
Gift Cards
  • Gift Card Purchase
  • Gift Card Lookup
JOIN OUR TEAM!
More
  • Home
  • About
  • MENU
    • Helados
    • Paletas
    • Special Selection
    • Aguas Frescas
    • Pan Dulce
    • Coffee
  • Gift Cards
    • Gift Card Purchase
    • Gift Card Lookup
  • JOIN OUR TEAM!
  • Home
  • About
  • MENU
    • Helados
    • Paletas
    • Special Selection
    • Aguas Frescas
    • Pan Dulce
    • Coffee
  • Gift Cards
    • Gift Card Purchase
    • Gift Card Lookup
  • JOIN OUR TEAM!

Explore a world of endless possibilities

Each Paleta is made with natural ingredients, ensuring a burst of authentic flavor in every bite. 

Paletas Menu

Paleta

Meaning "stick" in Spanish, this frozen treat showcases a variety of vibrant fruit flavors and creamy options, ensuring a unique and satisfying experience with every bite. Perfect for warm days or as a sweet indulgence, this iconic dessert is a must-try for anyone seeking a taste of Mexico.

Arroz Con Leche

4

Sweetened rice, milk, and a hint of cinnamon, delivering a unique flavor experience.

Blueberry Cheesecake

4

A delicious homemade blueberry sauce paired with a creamy vanilla flavor.

Coconut

4

A perfect blend of creamy coconut goodness and refreshing sweetness. Dairy Free

Jamaica

4

A sweet, tart, and refreshing paleta made with dried hibiscus flowers, giving it a deep red color. A staple in Mexican culture. Dairy Free

Límon

4

Each bite delivers a burst of citrusy goodness, complemented by a smooth, icy texture that melts in your mouth. Dairy Free

Mango

4

Providing a creamy texture and a burst of tropical flavor, perfect for satisfying cravings or enjoying as a light dessert. Dairy Free

Mangonada

4

Tropical, sweet, and a hint of spice. A classic Mexican sundae in a paleta. Mango paired with our homemade chamoy and Tajin. Dairy Free

Mexican Chocolate

4

Crafted from authentic Mexican Chocolate creating a creamy texture infused with traditional spices, offering a perfect balance of sweetness and depth. 

Nescafé

4

A delightful coffee treat that combines the rich flavor of Nescafé with a refreshing, creamy texture, ensuring a satisfying taste experience that coffee lovers will appreciate.

Pecan

4

Combining the rich, buttery flavor of pecans with a creamy base, ensuring a smooth texture and a satisfying crunch from the roasted pecans.

Pineapple

4

A delightful balance of sweetness and tanginess, making it an ideal choice for warm weather indulgence. Dairy Free

Pineapple Tajin

4

The delightful balance of sweet and tangy combined with chile-lime Tajin. Dairy Free

Strawberry

4

Offering a burst of natural sweetness and a hint of tartness, making it a favorite among fruit lovers. Dairy Free

Tamarind

4

Capturing the unique tangy sweetness of tamarind, a cherished ingredient in Mexico. Crafted with high-quality tamarind pulp, ensuring a bold flavor profile that balances tartness and sweetness perfectly. Dairy Free

Watermelon

4

Made from luscious, ripe watermelons. Each bite offers a burst of natural sweetness and a perfect balance of flavors. Dairy Free

Watermelon Tajin

4

Sweet and luscious watermelon paired with chile-lime Tajin. Dairy Free

Crafted from scratch on-site in small batches.

Copyright © 2025 Nostalgia Mexican Ice Cream Co - All Rights Reserved.

Our team is growing!

We are thrilled to announce that we are looking forward to passionate individuals who love to serve smiles and create delightful experiences. Bilingual applicants are encouraged to apply. Let’s serve smiles together!

Apply Today