Preheat your grill for 350 degree cooking (I used a charcoal grill and cooked indirectly, not directly over the hot coals)
Heat oil in a skillet over medium-high heat.
Add potatoes. Season with salt and pepper and cayenne, to taste.
Do not stir the potatoes. Let them cook until browned on one side.
Flip, season, and again, do not stir. Let cook until golden brown and cooked through.
Remove to a paper towel-lined plate.
Tear off a large piece of foil and fold it in half to make it stronger. Spray with non-stick spray.
Add meat to foil first.
Next, add the cooked potatoes.
Crack eggs over the top next.
Add the tomato, green onion and cheese.
Season with salt and pepper.
Fold up the edges and seal the packet.
Place onto the grill over indirect heat and cook 15 minutes or until the eggs are cooked.