
Just when you thought hot dogs couldn’t get more fun, here's a tasty new twist. These bite-sized snacks are not only easy to make, but they’re also loaded with all your favorite hot dog fixin’s: Cheddar cheese, tangy mustard, crunchy onions, and a touch of sweet pickle relish. Paired with the creamy mayo dip, they’re irresistible for kids and adults alike.
“It's an easy way to add some fun to a simple meal,” shared recipe developer Amanda Holstein.
Ingredients
-
8 (1-ounce) slices white bread (such as Wonder Bread®)
-
2 tablespoons yellow mustard
-
4 thin slices sharp Cheddar cheese, halved
-
8 beef hot dogs (such as Oscar Mayer® Classic Wieners Hot Dogs)
-
4 tablespoons minced yellow onion
-
2 tablespoons plus 2 teaspoons sweet pickle relish
-
1/4 cup barbecue sauce
-
1/4 cup mayonnaise
-
1/2 teaspoon seasoned salt (such as Lawry’s®)
Directions
-
Gather all ingredients.
Dotdash Meredith Food Studios
-
Using a rolling pin, roll each bread slice until entirely flat. Trim just the crust off each bread slice, forming a 4x4-inch square. Spread each bread slice with an even layer of mustard (about 3/4 teaspoon per slice).
Dotdash Meredith Food Studios
-
Working with 1 slice of bread at a time, place a halved cheese slice on the edge of the bread closest to you; place 1 hot dog horizontally on top of the cheese slice. If needed, trim the ends of the hot dog so that no hot dog extends over edges of bread. Spoon 1 1/2 teaspoons onion horizontally across the cheese slice above the hot dog, followed by 1 teaspoon of relish.
Dotdash Meredith Food Studios
-
Roll up tightly, applying gentle pressure to help seal the bread seams together. Slice crosswise into 3 equal pieces (about 1 1/4-inches each), and transfer to a serving platter. Repeat process with remaining ingredients. Preheat an air fryer to 400 degrees F (200 degrees C) for 5 minutes, or according to manufacturer's instructions. Lightly coat tops and sides of roll-ups with cooking spray. Working in 2 batches, add roll-ups to basket, spacing them 1/2-inch apart, and cook until bread is lightly golden brown, about 5 minutes.
Dotdash Meredith Food Studios
-
Stir together barbecue sauce, mayonnaise, and seasoned salt in a small bowl until evenly combined.
Dotdash Meredith Food Studios
-
Serve hotdog roll-ups with mayonnaise mixture.
Dotdash Meredith Food Studios

Dotdash Meredith Food Studios
Nutrition Facts (per serving)
301 | Calories |
25g | Fat |
10g | Carbs |
10g | Protein |
Nutrition Facts | |
---|---|
Servings Per Recipe 8 | |
Calories 301 | |
% Daily Value * | |
Total Fat 25g | 32% |
Saturated Fat 9g | 46% |
Cholesterol 45mg | 15% |
Sodium 859mg | 37% |
Total Carbohydrate 10g | 4% |
Dietary Fiber 1g | 2% |
Total Sugars 6g | |
Protein 10g | 19% |
Vitamin C 1mg | 1% |
Calcium 95mg | 7% |
Iron 1mg | 6% |
Potassium 191mg | 4% |
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
** Nutrient information is not available for all ingredients. Amount is based on available nutrient data.
(-) Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.