Roaming Hunger

Minnie's WeeniesCertified

TrailerTrailer
LocationColonia, NJ
10+ Years in business

Super Great For

  • Family Events
  • Huge Events
  • Corporate Catering
  • Weddings

IT'S NOT THE SIZE OF THE DOG IN THE FLAVOR it's the size of the flavor in the dog!

Paul Palermo of Minnie's Weenies

Minnie's Weenies Menu

Main

Classic Weenie

Served plain

The Freeto Bandito

Classic Weenie topped with chili, onions, nacho cheese, and finished with a sprinkle of crushed Fritos

The Wisconsin Weenie

Classic Weenie coated with mildly spiced nacho cheese

The Onion Weenie

Classic Weenie topped with homemade savory onions. Add nacho cheese at no extra charge!

The Chili Weenie

Classic Weenie topped with homemade gourmet chili (no beans). Add nacho cheese at no extra charge!

Meet Paul Palermo
What is the story behind your business' name?

Once upon a time, in a quaint new Jersey town nestled between rolling hills and sparkling streams, there was a bustling town square where locals gathered to share stories, buy fresh produce, and indulge in delicious street food. Among the many food stalls, one stood out for its mouthwatering aroma and cheerful proprietor – Minnie’s Weenies. Minnie was a spirited woman with a passion for cooking and a heart full of love. She had inherited her mother's secret recipes, which had been passed down through generations. Her mother, a legendary cook in her own right, had a special knack for making the most delectable sausages and hot dogs, which renowned. Paul spent his childhood in Minnie’s kitchen, learning the art of seasoning, grilling, and the perfect snap of a hot dog. He cherished those moments and knew that one day, he would carry on his grandmother's legacy. After years of perfecting her craft and Paul adding his own creative twists, they decided it was time to share their culinary treasures with the world. With a small savings and a big dream, Paul and his mom set up a humble cart in the heart of the marketplace. Paul named it "Minnie's Weenies" as a tribute to his beloved grandmother. The hot dogs were an instant hit. People from all over the town flocked to her cart, drawn by the irresistible scent and the promise of a memorable meal. What made Minnie’s Weenies special was not just the secret family recipe, but the love and care that went into every bite. Minnie believed in using only the freshest ingredients, locally sourced and of the highest quality. Her sausages were plump and juicy, with a perfect blend of spices that tantalized the taste buds. Each hot dog was lovingly prepared, with toppings that ranged from classic mustard and sauerkraut to gourmet creations with a twist. As word of Minnie's delicious weenies spread, her little cart became a local sensation. She expanded her offerings, introducing new flavors and creative combinations that kept customers coming back for more. Minnie’s Weenies became a beloved fixture in the community, a place where people gathered to enjoy good food and good company. Years passed, and Minnie’s Weenies grew from a single cart to a beloved brand with multiple carts & locations. Despite the growth, Minnie never compromised on quality or the personal touch that made her hot dogs special. She continued to greet her customers with a warm smile and a friendly chat, making everyone feel like part of the family. Today, Minnie's Weenies is a local household name, synonymous with delicious, high-quality hot dogs that bring joy to every bite. Minnie's story is a testament to the power of passion, tradition, and a love for good food. Her grandmother’s legacy lives on in every weenie, and the heartwarming tale of Minnie's Weenies continues to inspire food lovers everywhere.

About Minnie's Weenies

  • Veteran Owned
  • Mom & Pop Business
  • Family Business
Minnie's Weenies, a whimsical food cart in Colonia, NJ, has been delighting customers since 2014 with its unique concept and flavorful offerings. The brainchild of a creative idea to serve mini hotdogs from a fun, colorful HOTDOG-SHAPED CART, Minnie's Weenies quickly captured the hearts of locals and foodies alike. From a simple sketch and a pitch at a local Home Depot, this delightful food cart has grown into a beloved fixture, known for its custom blend beef dogs and inventive toppings.

The menu at Minnie's Weenies features a variety of playful and delicious creations. The Freeto Bandito is a standout, with a Classic Weenie topped with chili, onions, nacho cheese, and a sprinkle of crushed Fritos. For those who love a bit of spice, the Wisconsin Weenie offers a Classic Weenie smothered in mildly spiced nacho cheese. The Onion Weenie, another favorite, is topped with homemade savory onions, with the option to add nacho cheese for an extra kick.

With its lighthearted approach and irresistible flavors, Minnie's Weenies brings joy and deliciousness to the streets of Colonia. Whether you're in the mood for a classic hotdog or something a bit more adventurous, this charming food cart has something to satisfy every craving.

Book catering for your next event

Protected by our 100% Roaming Hunger Service Guarantee

Food Truck