In a large skillet, cook and stir hot dogs in 1 tablespoon butter over medium-high heat until lightly browned; remove and keep warm. , In the same skillet, saute the onions, celery and green pepper in remaining butter until tender. Add garlic; cook 1 minute longer. Add the tomatoes, oregano, paprika, pepper and hot dogs. Cook and stir until heated through. Serve with noodles or rice.