Nation's Best Hot Dogs -- on a Budget!

Labor Day means backyard barbecues, picnics - and plenty of hot dogs.
The hot dog is an American classic, so what better way to celebrate the traditional last weekend of summer than with the hottest dogs in the land?

"The Early Show Saturday Edition" called in a top dog to lend a huge hand.

Robert Irvine is the host of the Food Network's "Dinner Impossible," in which he's challenged each week to cook gourmet food in tough conditions on a moment's notice.

We issued him a challenge of our own: serving as our "Chef on a Shoestring" this week and prepping a holiday weekend feast starring signature hot dogs from across the country - the tastiest ones out there - all on a limited budget.

We usually give our "Shoestring" chefs $35 to work with, but we gave Robert a still-slim $70 to get the job done. And because of that "inflated" number, Robert wasn't entered in our "How Low Can You Go?" competition, in which the shoestringer whose ingredients total is lowest will be asked back to whip up our whammo year-end holiday meal.

The hot dogs - or should we say weiners - or foot-longs - or franks? - Robert incorporated into the feast included the New York Papaya Dog, the Georgia Scrambled Dog, the L.A. Dodger Dog, and the Chicago Dog.

He also made some sides. Among them: an Arugula Pasta Salad, Sweet Potato Bread Pudding, and Cinnamon Tabasco Ice Cream.


Robert's version of the Chicago Dog
Chicago Dog
New York Papaya Dog
Georgia Scrambled Dog
L.A. Dodger Dog
Mint & Arugula pasta salad
Corn & Cauliflower salad
Mint Arugula & Soba Pasta Salad
Cinnamon Tabasco ice cream


Chicago-style hot dog is a steamed or boiled, never broiled all-beef hot dog on a poppy seed bun. The hot dog is topped with mustard, onion, sweet pickle relish (usually a dyed neon green variety called "Nuclear Relish"), a dill pickle spear, tomato slices or wedges, pickled sport peppers, and a dash of celery salt; sometimes, but not always, cucumber slices. The complete assembly is sometimes called "dragged through the garden" because of the unique combination of condiments. Ketchup is not used on a Chicago-style hot dog.

The Dodger Dog is a hot dog named after the Major League Baseball franchise that sells them (the Los Angeles Dodgers). This foot-long ballpark frankfurter wrapped in a steamed bun is consumed by millions over the course of the baseball season.

The Scrambled Dog originated in Columbus, Ga. and is a cheap, usually red-skinned hot dog, served on a toasted white bun and topped with mustard and spicy chili. This particular chili contains beans and has large chunks of diced raw onion mixed directly into the prepared sauce before being spooned onto the dog. The Scrambled dog in its traditional configuration was invented at a now-defunct cigar store and newspaper stand run by Firm Roberts on Columbus' Broadway beginning in 1908. The most famous purveyor of the dog today is the city's Dinglewood Pharmacy; there it is topped with ketchup, mustard, chili with beans, onions, sliced dill pickles, and oyster crackers.


Corn & Cauliflower Salad

4 cups cauliflower flowerets
2 cups blanched cauliflower
2 tablespoons (1/4 stick) butter
1 cup finely diced onion
1/2 cup chopped red bell pepper
2 cups fresh corn kernels (cut from 3 medium ears of corn)
3/4 cup heavy whipping cream
1 teaspoon chopped fresh thyme
1/2 teaspoon (or more) hot pepper sauce
1 green onion (finely chopped on bias)
2 tbsp chopped fresh Italian parsley
1 tbsp chopped fresh basil
Salt and pepper to taste


In a medium pot with 6 cups water, over high heat, bring water to boil and season with salt and pepper. Next add cauliflower; boil 2 cups until cooked but still al dente (biteable but not mushy) remove and chill in the refrigerator until needed. The remaining two cups continue to cook until it's overcooked, remove and drain.

Next in food processor, blend the two cups of over cooked cauliflower with ¼ cup heavy cream, puree. After cauliflower is smooth, remove from bowl and split into two.

In a large skillet over medium high heat, melt butter then add onion and sauté until translucent, about 3-5 minutes. Next add bell pepper; continue cooking until the peppers beginning to soften, about 3 minutes. Then add corn kernels and sauté for 2 minutes and add half of cauliflower cream, thyme, and 1/2 teaspoon hot pepper sauce. Simmer until sauce thickens, about 5 minutes.

Mix in green onion, parsley, al dente cauliflower and basil. Season to taste with coarse salt, pepper, and more hot pepper sauce, if desired.

Pour into service bowl and finished with reserved cauliflower cream over top of Maque Choux

Mint Arugula & Soba Pasta Salad

1 package or 8 ounces soba noodles
1 teaspoon sesame oil
1 medium red bell pepper
1/2 English cucumber
1/2 pound jicama
2 ounces arugula
½ cup fresh mint
2 green onions
1 tablespoon sake


Bring 4 quarts salted water to a rolling boil in a 5- to 6-quart pot over moderately high heat. Stir in noodles and 1/2 cup cold water. When water returns to a boil, add 1/2 cup cold water and bring to a boil again, then repeat procedure once more. Test noodles for doneness (soba should be just tender but still firm and chewy throughout). Drain noodles in a colander, rinse well under cold water, and do not "dunk" in ice bath.

Next, in large mixing bowl, toss noodles with sesame oil, cucumber, jicama and peppers. Finally add remaining ingredients to previous bowl and toss to coat all vegetables, then add to noodles; toss again to combine.