In a medium mixing bowl, thoroughly mix the cornmeal, salt, paprika, and chicken bouillon.
Slowly add in the warm water and mix with your hands to form a dough. The dough may feel a little soggy at first, but let it rest covered with a towel for 5–10 minutes. The dough will thicken during this time.
Shape the dough into 6 balls, then flatten them using a tortilla press lined with parchment paper to create even thin round discs, approximately the size of a tortilla.
Heat the cooking oil in a frying pan to 350 degrees over medium-high heat. Carefully place the flattened dough in the hot oil, working in batches.
Fry each arepa for about 2–3 minutes per side. You want the arepa to be mostly cooked but not fully golden or crispy yet.
Remove the fried arepa from the oil and drain on paper towels.
While the arepa is still warm, carefully make a small slit and pocket in one edge of the arepa.
Crack an egg into a bowl, add a pinch of salt, and gently pour the egg into the pocket of the arepa. Close the arepa to encase the egg inside.
Return the stuffed arepa to the hot oil and fry it on both sides until the egg is cooked to your liking. This should take about 2–3 minutes per side for a runny yolk, longer for a firmer yolk.
Remove the arepa from the oil, drain on paper towels, and let it cool slightly.
Continue until all the arepas have been cooked.
Serve warm and enjoy!