Preheat oven to 500ºF.
Place onions and garlic in bottom of foil pan. Rub salt, pepper and paprika on both sides of meat. Place meat on top of onions and garlic.
Sear meat on both sides in oven until brown.
After meat is seared, add water and lower oven to 375ºF. Continue cooking for about 1 hour.
After an hour, add red potatoes to meat and cook meat and potatoes until tender. Remove meat and potatoes from foil pan and cool.
Purée onion and garlic mixture.
When brisket is cool, slice and return to foil pan. Reassemble meat, gravy and potatoes and heat for dinner. If more gravy is desired, add a little more water.
Plate it up, and enjoy!