Preheat the oven: Preheat the oven to 350°F (180°C).
Prepare the cheese mixture: In a medium bowl, beat the softened cream cheese with an electric mixer until smooth.
Add the half-and-half and shredded cheese: Add the half-and-half and shredded cheese to the bowl and mix until well combined.
Add the chopped cilantro, diced green chilies, paprika, and cumin: Add the chopped cilantro, diced green chilies, paprika, and cumin to the bowl and mix until well combined.
Season with salt and pepper: Season the cheese mixture with salt and pepper to taste.
Transfer the cheese mixture to a baking dish: Transfer the cheese mixture to a 9x13 inch baking dish.
Bake the cheese dip: Bake the cheese dip in the preheated oven for 20-25 minutes, or until it's hot and bubbly.
Top with chopped tomatoes (optional): If using, top the cheese dip with chopped fresh tomatoes.
Serve: Serve the Mexican Restaurant Cheese Dip with tortilla chips, crackers, or vegetables.