Affiliate disclosure: As an Amazon Associate I earn from qualifying purchases. Learn more
Some of the best finds in the Phoenix area sit behind front doors you could drive past a hundred times without blinking. This one looks like an ordinary storefront on a busy East Valley road, yet inside waits a family-run Middle Eastern grocery with a full restaurant tucked into the back.
Locals have been coming for decades for plates cooked from a family’s own recipes, shelves of spices, and a baklava case worth saving room for. Read on to learn where it is, how it works, and why so many Arizonans keep it in their weekly rotation.
An Unassuming Address on Apache Boulevard
Plenty of Valley drivers cruise down Apache Boulevard every day without a second glance at this simple storefront. That is exactly the charm of Haji-Baba.
The market and restaurant sits at 1513 E Apache Blvd, Tempe, AZ 85281, right in the heart of the Phoenix metro area. Tempe locals know the spot as a convenient stop off Apache, close to plenty of daily errands.
From the outside, nothing shouts for attention. There is no flashy facade and no oversized sign promising the moon.
Inside, though, the place does double duty. Part of it is a Middle Eastern grocery stocked with goods from that part of the world, and part of it is a no-frills dining room serving gyros, kebabs, shawarma and more.
Google Maps lists it as a Mediterranean restaurant, but that label only tells half the story. Many longtime regulars treat it as a shopping trip and a lunch break rolled into one visit.
The combination is rare in the Valley. A grocery with its own kitchen means you can sit down for a meal, then grab spices, sweets and pantry items on your way back to the car.
The crowd backs it up, too. With a 4.6-star average across more than 3,000 Google ratings, this humble storefront has earned a following that many glossy restaurants would envy.
So where did all this loyalty come from?
Family Recipes and Familiar Faces
Ask who writes the menu here, and the answer is refreshingly personal. The owner makes the recipes herself.
That family touch shows up in more than the cooking. Haji-Baba is the kind of place where the same people seem to be working year after year, and longtime regulars notice.
Some customers have been coming for more than 20 years. Others count their visits in decades and still describe the trip as the best decision of their week.
Staff members remember usual orders, favorite drinks, and the small details guests forget themselves. In a world of rotating chains, being recognized at the counter is no small thing.
The menu itself has stayed remarkably steady. Regulars appreciate that it has not changed much over the years and that the flavors remain consistent from one visit to the next.
That consistency is part of the appeal for Arizona families who have made it a tradition. Parents who once came as students now bring their own kids, and the kids ask to come back.
The kindness extends past the doors as well. The owner has been known to chat with folks outside and invite them in to try the food she cooks.
It all adds up to a place that feels more like a neighborhood fixture than a business. And the neighborhood fixture happens to have a very interesting pantry.
Aisles Packed With Spices and Pantry Finds
Spice hunters, take note. The grocery side of Haji-Baba is where home cooks quietly stock up on ingredients that big supermarkets rarely carry.
The market is small but well stocked. It carries a wide range of goods from the Middle East and Mediterranean, with shelves that seem to have almost anything a cook from that part of the world might need.
Unique spices are a highlight. Shoppers regularly leave with jars and packets they have not spotted anywhere else in the Valley.
The store also carries what many call Mediterranean goodies, a catchall for the snacks, sweets and pantry staples lining the aisles. It is easy to come in for one item and walk out with a bag full.
Many diners treat the market as the final stop of their meal. They finish eating, pay at the counter, then browse on the way out.
The built-in grocery also shapes the whole experience. Eating a meal surrounded by shelves of imported goods gives the restaurant an authentic setting that a standalone dining room simply cannot copy.
For Arizona cooks trying a new recipe, the shop is a handy resource. It saves a long search across several stores for one hard-to-find ingredient.
Of course, the most famous shelf in the building is not stocked with spices at all. That honor goes to the dessert case.
A Baklava Case Built for Second Helpings
Here is a tip longtime regulars love to pass along. Do not leave without baklava.
The selection is the first surprise. Haji-Baba offers so many varieties that first-timers often wish they had saved room to try several in one sitting.
Walnut and pistachio versions are popular choices. Both are commonly ordered as a crunchy, sweet finish to a meal.
Some guests point out that the baklava is not overly sweet. For anyone who finds many versions too sugary, that balance is a welcome change.
There is a fancier option on the menu too, a variety called queen baklava. It does not win over everyone, so it can pay to compare a few kinds and pick a personal favorite.
The baklava works both ways. Order it for dessert at the table, or pick some up on your way out through the market.
That second option has become a ritual for many families. A small box for the drive home turns a weekday lunch into a little treat for later.
It is easy to see why the dessert case earned a spot in the headline. Plenty of people swing by for the sweets alone, which is a fine excuse to visit in its own right.
Still, most folks find their way to a table first.
How the Dining Room Works
First-timers sometimes pause at the door, unsure whether to grab a cart or a seat. The answer depends on how hungry you are.
The restaurant section is a small, cozy space inside the food store. It is described as a no-frills, counter-serve spot, though in practice many diners enjoy regular table service.
Here is the quirky part. Your check arrives at your seat, but you pay at the counter in the market.
That setup naturally routes everyone past the grocery shelves. It is a clever bit of design, whether intentional or not.
The decor leans homey, with design touches that nod to Middle Eastern heritage. Nothing feels fussy or formal.
Food tends to come out quickly. Servers are often described as friendly, polite and welcoming, and some have become familiar faces to regulars over many years.
The menu covers kebabs, shawarma, gyros and much more. Vegetarian plates are available too, making it easy for mixed groups to find something they like.
Many guests note that the food feels fresh and homemade. Portions are often called generous, with some families heading home with leftovers for the next day.
The air conditioning gets plenty of praise as well. In a Tempe summer, a cool dining room is more than a perk.
Who Feels Right at Home Here
Picky eaters, nervous families, office workers on a clock. Haji-Baba seems to have room for all of them.
Families are a big part of the crowd. Even households with very specific eaters have found that everyone leaves happy, and some kids ask to return the very next week.
Lunch breakers love it too. The casual pace and quick food make it an easy midday escape from nearby offices and classrooms.
Vegetarians have solid options on the menu. Plates built around meatless dishes and sampler-style platters make it simple to share and explore.
Travelers looking for halal dining have found it as well, sometimes stopping in right after landing at Sky Harbor. It is a short trip from the airport to Apache Boulevard.
The restaurant also resonates with people whose own cultures share many of the same dishes. Several diners call it one of the most authentic Middle Eastern dining experiences in the Valley.
Groups of friends fit in nicely, and so do solo diners. The relaxed setting means nobody feels out of place.
Mostly, though, it suits anyone who values a neighborhood spot with history. This is a place where returning customers are greeted like old friends.
That warm welcome is easier to enjoy with a little planning.
Hours, Prices and Timing Your Trip
Good news for early-week planners. Haji-Baba keeps steady hours nearly every day.
From Monday through Saturday, the doors open at 11 AM and close at 7:30 PM. Sunday hours are shorter, running from 11:30 AM to 4:30 PM.
That schedule makes it a natural fit for lunch or an early dinner. Late-night cravings will have to wait until the next day.
Prices are widely described as reasonable. It is not a bargain-basement meal, but most diners feel the generous portions and quality make it fair.
A few people wish certain items came in slightly larger sizes. Others leave with leftovers, so ordering a side or two is an easy way to tailor the meal.
Popularity has a downside. The dining room can get crowded, and waiting for a table is possible during busy stretches.
Arriving right at opening or in the mid-afternoon may help avoid the rush. Weekday visits can also be calmer than weekend lunch.
Getting there is simple for most Valley residents. The location sits right on Apache Boulevard in Tempe, an easy hop from Phoenix, Mesa and Scottsdale.
Plan to budget a few extra minutes for the market. Few people manage to pay at the counter without picking up something extra.
Why This Tempe Storefront Earns the Drive
Arizona has no shortage of shiny new restaurants. Very few of them can claim customers who have been loyal for more than two decades.
Haji-Baba earns that loyalty the old-fashioned way. It pairs family recipes with a menu that barely changes and staff who stick around long enough to know your order.
The grocery adds a layer most restaurants cannot match. Spices, pantry staples and Mediterranean treats turn a quick meal into a small shopping adventure.
Then there is the baklava. With so many varieties on hand, it practically demands a return trip.
The place is not perfect for every taste, and busy hours can mean a short wait. Still, the steady stream of families, students, workers and travelers says plenty.
For Arizonans who love finding something special in their own backyard, this is a strong candidate. It proves that the Valley’s most memorable spots do not always look the part from the parking lot.
Next time you are on Apache Boulevard, consider pulling into that plain little lot. Bring an appetite, leave room for dessert, and save a spot in your bag for a jar of something new.
Chances are good that one visit turns into a habit. Plenty of locals would say that is exactly how their own decades-long streak began.
