In a bowl, combine the mayonnaise, lemon juice, salt and crushed garlic, and set aside in the refrigerator until ready to use.
Heat the olive oil in a skillet set over medium heat and saute the minced garlic, onions and bell peppers. Add the tomatoes and oregano, stir and simmer until thickened, about 5 minutes. Add salt, pepper and sugar to taste (just a bit of sugar for a hint of sweetness).
Spread some of the mayonnaise mixture in the buns and place a hot dog in each. Then top the dogs with the tomato mixture, shredded cheese and some crushed chips to finish. Serve hot.
This recipe was created by a contestant during a cooking competition. It has not been tested for home use.