Preheat oven to 300 degrees Fahrenheit.

Coat potatoes, cherry tomatoes, and baby carrots with oil, salt, and pepper and prepare on a parchment-lined baking sheet.

Heat oil for brisket in a large skillet.

Add onions and cook until golden; add honey or jam and soy sauce to the onions.

In a separate dish, combine paprika, onion powder, garlic powder, salt, and pepper together and rub on both sides of the brisket.

Top brisket with onion mixture.

Cover the entire baking sheet with foil and bake for two hours.

Uncover, mix potato mixture, and continue cooking another hour or until mixture and brisket are cooked.