A new takeout-only pizza shop has set up in a small storefront off Rushing Road in Northeast El Paso, dishing out pies alongside a folded, handheld menu item the owners call a pizzarola. Heavenly Pizza Company opened its doors on August 11 in the Milagro Hills neighborhood, joining a wave of independent pizzerias staking a claim in El Paso's residential corridors.
The shop operates out of a compact 780-square-foot commercial unit at 5254 Rushing Road, keeping hours from 11 a.m. to 8 p.m. Tuesday through Saturday, according to the restaurant's Facebook page. A video published by the El Paso Times shows a pizza being assembled from raw dough to a finished pie fresh out of the oven at the new spot. Before the opening, Heavenly Pizza Company teased its menu on social media, previewing pizzarolas — a turnover-style pizza pocket that folds traditional toppings into a sealed dough enclosure — along with a lineup of custom sauces.
A Small Footprint With a Big Local Market
Property records show the Rushing Road unit sits on a 0.03-acre commercial parcel that was listed for lease in late 2023 at $1,000 per month, or roughly $1.28 per square foot, according to Realty.com. The address has cycled through more than one quick-service concept; the storefront previously housed 24/7 Health Hut, a juice bar and meal-prep business once registered in the Buy El Paso business directory. That small-footprint history fits Heavenly Pizza Company's takeout-only setup, which trims the square footage and staffing that a full-service dining room would require.
The location puts the pizzeria within reach of a sizable customer base. ZIP code 79924, which covers this stretch of Northeast El Paso, is home to more than 60,000 residents with a median household income of $56,976, per Census Reporter figures, and the area's customer pool is shaped in part by military families connected to nearby Fort Bliss alongside longtime residential neighborhoods.
Part of a Broader Pizza Boom
Heavenly Pizza Company's arrival lands amid a broader run of pizzeria growth across the city. Local chain The Pizza Joint opened its fourth regional location in Eastlake in February, as reported by 93.1 KISS FM, following an earlier expansion into Far East El Paso that Hoodline covered in its January coverage of Eastlake's dining scene. The independent pizza scene in El Paso stretches back further too, with shops like Sun City Slice carving out a niche among budget-friendly local favorites over the years.
The timing also lines up with tighter margins across the industry statewide. The Texas Restaurant Association reported in late 2025 that 88% of Texas restaurant operators faced higher food costs and 66% dealt with rising labor costs, pressures that have pushed some independent operators toward leaner, low-overhead models like takeout-only counters rather than full sit-down restaurants.
Compliance Rules New Owners Must Navigate
Like every food service operation in the state, Heavenly Pizza Company must comply with the Texas Food Establishment Rules, which require at least one ANSI-accredited Certified Food Manager on-site during business hours, according to guidance from the Texas Department of State Health Services. Locally, the City of El Paso Department of Public Health inspects food facilities on a 100-point scale, with a score of 70 needed to pass and anything at 60 or below triggering a temporary closure — the same municipal scoring system Hoodline detailed in its report on a Northeast El Paso restaurant's health score.
Startup costs for a new brick-and-mortar restaurant in El Paso typically run between $1,500 and $4,500 in municipal licensing and health department permitting fees during the first year, per PermitDashboard estimates. Whether Heavenly Pizza Company plans to add delivery apps or catering, and how its pizzarolas will fare against established competitors, remain open questions as the shop settles into its new Milagro Hills home.
