Baja Style Mexican Hot Dogs

These perfectly charred Baja Style Mexican Hot Dogs are ideal for any summer cookout rain or shine! Learn my trick to getting the most tender and juicy dogs without sacrificing on the char factor! 

Course BBQ, Main Course
Cuisine American
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Servings 5 people
Calories 517 kcal
Author Mila


Hot Dogs

  • 1 package Hebrew National Hot Dogs
  • 5 hot dog buns
  • 3 tbsp Hunt's Ketchup

American Aioli

  • 1/4 cup Mayonnaise
  • 2 tbsp Gulden's Spicy Mustard
  • 2 tbsp Hunt's Ketchup
  • 1 clove garlic minced on a microplane

Cucumber Salsa

  • 1/2 cup cucumber diced
  • 1/2 cup red onion diced
  • 1/2 cup tomato diced
  • salt to taste


  • Avocado slices
  • Lime slices
  • Cilantro sprigs


Hot Dogs

  1. Bring a medium pot of water to boil.  Lower to a simmer and drop in the Hebrew National Hot Dogs into water carefully.  Allow to simmer for 5 minutes or leave on the stove or the grill on a low simmer until ready to grill.

  2. Add the Hebrew National Hot Dogs onto a hot grill or a preheated pan.  Brush each Hebrew National Hot Dog with the Hunt's Ketchup and sear until browned on each side; about 30 seconds.

American Aioli

  1. Combine all the ingredients in a bowl and place into a squeeze bottle.  Serve alongside the Hebrew National Hot Dogs to use as much as necessary.

Cucumber Salsa

  1. Combine all the ingredients in a bowl and serve along side the Hebrew National Hot Dogs.


  1. Place the the seared Hebrew National Hot Dogs onto the hot dog buns and garnish with the cucumber salsa, American aioli and follow with the cilantro and avocado if desired.  Serve immediately.

Recipe Notes

  1. When grilling, keep the Hebrew National Hot Dogs in an aluminum pan right on the grill over low heat.  Once ready to sear just plop them right onto the grill to sear them off.
  2. Nutritional information is to be used as a guide only.
Nutrition Facts
Baja Style Mexican Hot Dogs
Amount Per Serving
Calories 517 Calories from Fat 333
% Daily Value*
Total Fat 37g 57%
Saturated Fat 12g 60%
Cholesterol 55mg 18%
Sodium 1429mg 60%
Potassium 286mg 8%
Total Carbohydrates 29g 10%
Dietary Fiber 1g 4%
Sugars 8g
Protein 15g 30%
Vitamin A 4.2%
Vitamin C 4.7%
Calcium 8.6%
Iron 15.8%
* Percent Daily Values are based on a 2000 calorie diet.