Nathan’s Mini Hot Dogs Frozen: How to Cook Them

Updated November 6, 2026

Total time
15 min
prep 5 min · cook 10 min
Serves
6
portions as written

Jump to recipe

Nathan's Mini Hot Dogs Frozen: How to Cook Them

Nathan’s Famous mini hot dogs, sold frozen in most supermarkets, are a quick and crowd-pleasing appetizer or snack. These small beef franks have a snappy casing and a smoky flavor that works well for parties, game-day spreads, or a fun weeknight dinner. The key to getting the best texture is to heat them gently—whether you boil, pan-fry, or use an air fryer—so they stay juicy and don’t split or dry out.

Ingredients

  • 1 package (12 oz / 340 g) frozen Nathan’s mini hot dogs (about 24 pieces)
  • Water (for boiling, if using that method)
  • 1 tbsp (15 ml) vegetable oil (if pan-frying or air frying)
  • Optional: 1 tbsp (15 g) butter (for extra flavor when pan-frying)
  • Hot dog buns or slider rolls (mini size, about 24)
  • Your favorite condiments: mustard, ketchup, relish, sauerkraut, etc.

Instructions

  1. Choose your cooking method. The mini hot dogs are already cooked, so you are just heating them through. You can boil, pan-fry, or air fry them. All methods work well; pick based on your time and equipment.
  2. Boiling method: Fill a medium pot with enough water to cover the hot dogs (about 4 cups / 950 ml). Bring to a boil over high heat. Add the frozen mini hot dogs. Reduce heat to medium-low and simmer for 4–5 minutes, until heated through. The internal temperature should reach 165°F (74°C) as a safe minimum, but since they are already cooked, you mainly need to warm them. Use a food thermometer to check if desired. Remove with tongs and drain on paper towels.
  3. Pan-frying method: Heat 1 tbsp (15 ml) vegetable oil (and butter if using) in a large skillet over medium heat. Add the frozen mini hot dogs in a single layer. Cook for 5–7 minutes, turning occasionally, until they are browned on all sides and heated through. The internal temperature should reach 165°F (74°C) if you check. Transfer to a plate lined with paper towels.
  4. Air fryer method: Preheat your air fryer to 375°F (190°C). Place the frozen mini hot dogs in the basket in a single layer (cook in batches if needed). Air fry for 5–6 minutes, shaking the basket halfway through, until they are plump and heated through. Check that the internal temperature reaches 165°F (74°C) if you want to be precise. Remove and serve immediately.
  5. Serve. Place the hot mini dogs in mini buns or slider rolls. Add your favorite condiments and serve warm.

Tips

  • Don’t overcook. Overheating can cause the casings to split and the hot dogs to become rubbery. Heat just until they are hot in the center—about 5 minutes for boiling, 6–7 for pan-frying, and 5–6 in an air fryer.
  • Use a thermometer. Even though they are pre-cooked, the USDA FSIS recommends reheating leftovers to 165°F (74°C) for safety. If you are serving a crowd, check one hot dog with a food thermometer to be sure.
  • Keep warm. If serving at a party, keep the hot dogs warm in a slow cooker on the ‘warm’ setting after cooking. Add a little water or broth to the bottom to prevent drying.
  • Substitutions. If you can’t find Nathan’s, any frozen mini beef hot dogs will work. For a lower-sodium option, look for reduced-sodium varieties. You can also use regular-sized hot dogs and cut them into thirds.

Serving Suggestions

  • Serve on mini buns with classic toppings: yellow mustard, ketchup, sweet relish, and chopped onions.
  • Offer a build-your-own bar with sauerkraut, jalapeños, shredded cheese, and chili for a fun party activity.
  • Pair with potato salad, coleslaw, or chips for a casual meal.
  • For a game-day spread, serve alongside other finger foods like wings, nachos, or mozzarella sticks.

Variations

  • Bacon-wrapped: Wrap each mini hot dog with a half slice of bacon and secure with a toothpick. Pan-fry or bake at 400°F (200°C) for 12–15 minutes until bacon is crisp.
  • Pigs in a blanket: Wrap each mini hot dog in a strip of crescent roll dough or puff pastry. Bake at 375°F (190°C) for 12–15 minutes until golden brown. Serve with mustard for dipping.
  • Spicy style: Toss the cooked hot dogs in a mixture of melted butter and hot sauce (like Frank’s RedHot) before serving.
  • Hawaiian: Serve the hot dogs with grilled pineapple chunks and teriyaki sauce for a sweet-savory twist.

Storage and Reheating

Refrigerate: Cooked hot dogs should be refrigerated within 2 hours. Store in an airtight container for up to 4 days.

Reheat: To reheat, place on a microwave-safe plate and microwave on high for 30–45 seconds, or until heated through. Alternatively, reheat in a skillet over medium heat for 2–3 minutes, turning occasionally. For best texture, avoid boiling again. Reheated hot dogs should reach an internal temperature of 165°F (74°C).

Freeze: Uncooked frozen hot dogs can be stored in the freezer until the package expiration date. Once cooked, you can freeze them for up to 2 months, but the texture may soften. To freeze, place cooked hot dogs in a single layer on a baking sheet, freeze until solid, then transfer to a freezer bag.

Frequently Asked Questions

Can I cook Nathan’s mini hot dogs from frozen without thawing? Yes, absolutely. All the methods above are designed for frozen hot dogs. Do not thaw them first; cooking from frozen helps retain moisture and prevents them from becoming mushy.

How long do I boil mini hot dogs? Boil for 4–5 minutes after the water returns to a simmer. They are already cooked, so you only need to heat them through. Overboiling can cause them to split.

Can I microwave them? Yes, you can microwave them. Place frozen mini hot dogs on a microwave-safe plate and heat on high for 1–2 minutes, checking every 30 seconds. They may not brown, but they will be hot. For better texture, use the pan-fry or air fryer method.

Are these hot dogs fully cooked? Yes, Nathan’s mini hot dogs are fully cooked and smoked before freezing. You are only reheating them, not cooking raw meat. However, always reheat to 165°F (74°C) for food safety.

What is the best way to get a snappy casing? The pan-fry or air fryer method gives a slight crispness to the casing. Boiling keeps them plump but softer. For a snappy bite, pan-fry over medium-high heat for a few minutes until the skins tighten.

Can I cook them in a slow cooker? Yes, you can. Place frozen mini hot dogs in a slow cooker with a little water or broth (about 1/2 cup / 120 ml) and cook on low for 2–3 hours, or on high for 1–2 hours, until heated through. This is great for parties, but they may be softer.

Related

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).