Flagstaff Vegan & Vegetarian Guide

Macy's European Coffee House (The Institution)

14 S Beaver St, Downtown · Breakfast & Lunch · Cash preferred

Macy's has been a fully vegetarian restaurant since opening in 1980 — a year when the concept was genuinely radical in a small Arizona mountain town. The menu is 100% vegetarian with a majority of items vegan. The espresso is the benchmark that all other Flagstaff coffee shops are measured against. The space is mismatched furniture, local art on the walls, and a bulletin board covered in hiking trip invitations — the physical embodiment of Flagstaff's culture.

Order: Tempeh Scramble (tempeh, sautéed vegetables, herbs — $13, vegan), Avocado Toast on House Sourdough ($12, vegan with request), or the Daily Soup which rotates and is frequently vegan. The house baked goods — scones and muffins — are made fresh each morning and sell out by noon on weekends. Arrive by 9am on Saturdays.

Radical Rye Jewish Delicatessen (The Surprise)

7 N San Francisco St, Downtown · Lunch & Early Dinner

A Jewish deli in a mountain town is an unexpected find, and Radical Rye earns its reputation. The Vegan Pastrami Sandwich on house-baked dark rye is one of the best sandwiches in northern Arizona — the pastrami is seitan-based, properly seasoned with coriander and black pepper, and sliced thin. The bread is made in-house daily and has a crust that most bakeries charge separately for. The Mushroom Reuben (roasted portobellos, cashew Swiss, house sauerkraut) is the alternative.

They also do vegan matzo ball soup on rotating days — call ahead to confirm. Counter service, cash or card, casual atmosphere. Closes by 4pm most days — don't bank on dinner here.

Pizzicletta (Neapolitan Wood-Fired)

203 W Phoenix Ave · Dinner Only · Opens 5pm

Pizzicletta is a small, serious Neapolitan pizza restaurant with a wood-fired oven that reaches 900°F and produces a crust that blisters in 90 seconds. The vegan play: the dough is egg-free, and any pizza can be made without cheese. The Funghi (wild mushrooms, roasted garlic, fresh herbs, olive oil, no cheese) is the intended vegan order — complex enough without dairy. The Bianca base with added roasted vegetables is the second option.

Expect a wait. Pizzicletta seats about 24 people, does one reservation wave plus walk-in. Arrive at 5pm or expect 30–45 minute wait. The short wait is worth it — this is the best pizza in northern Arizona.

Josephine's Modern American Bistro (Best Dinner)

503 N Humphreys St · Dinner · Reservations recommended

Josephine's is a converted 1911 Craftsman bungalow (on the National Register of Historic Places) with a patio that fills with string lights at sunset — the most scenic dinner setting in Flagstaff. The menu rotates seasonally but consistently features 3–4 vegetarian entrees with 1–2 fully vegan. Recent vegan standouts have included a roasted beet and lentil bowl with tahini and pomegranate, and a butternut squash ravioli with brown butter (request vegan butter). Call ahead to confirm current vegan options — the kitchen is flexible for dietary needs with advance notice.

The cocktail program is strong and the wine list is above average for the region. Budget $45–$60/person for dinner with drinks. Book Friday and Saturday dinners 2–3 weeks ahead in summer.

Criollo Latin Kitchen (Latin Plant-Based)

16 N San Francisco St, Downtown · Lunch & Dinner

Criollo's menu is about 40% vegetarian/vegan across Latin American cuisines. The Black Bean Tostadas are served on house-fried corn tortillas with roasted salsa, pickled cabbage, and avocado cream (ask for vegan — the cream is coconut-based and available). The Yucatan Bowl (slow-roasted jackfruit, black beans, pickled red onion, rice) is fully vegan as-ordered. Weekend brunch has a dedicated vegan huevos rancheros that uses tofu scramble instead of eggs — the salsa verde is made in-house and genuinely excellent.

Late for the Train Coffee (Best Coffee + Vegan Pastries)

222 E Birch Ave · Coffee & Light Bites · All day

Late for the Train is Flagstaff's most thoughtfully sourced coffee shop — beans from small-lot roasters, proper extraction, and a staff that can explain processing methods if you ask. The vegan case rotates but regularly includes Oat Milk Scones and a rotating Vegan Brownie. Almond, oat, and coconut milk are standard alternatives. Strong wifi and ample seating make it the preferred remote work spot for vegan visitors who need morning coffee with confidence.

Global Village Café (International Vegetarian)

14 S San Francisco St · Lunch & Dinner

Global Village is a cooperative café with a rotating menu that draws from Middle Eastern, Indian, and Mediterranean cuisines — categories that lean naturally vegetarian and vegan. The Red Lentil Dal and Falafel Plate are regular menu fixtures and fully vegan. The space is quiet, the portions are generous, and prices are below the downtown average ($10–$15 for a full lunch). A good option when you want something that's not pizza or a sandwich.

Beaver Street Brewery (Vegan-Friendly Pub)

11 S Beaver St · Lunch & Dinner

Beaver Street is a brewpub with 10+ house beers on tap and a menu that's more vegan-accessible than most beer bars. The Portobello Mushroom Sandwich is vegan-friendly with a simple request (omit the aioli), served on a house roll with roasted peppers and arugula. The Nachos can be built vegan with black beans, house salsa, pickled jalapeños, and guacamole — skip the cheese and sour cream. The IPA and pale ale are the house highlights; the Railhead Red is the best local beer in Flagstaff for food pairing.

Grocery Runs: Natural Grocers vs. Whole Foods

Both stores stock full vegan selections. Natural Grocers (120 S Milton Rd) is the local preference — wider selection of bulk grains and legumes, house-brand supplements, and prices about 20% below Whole Foods. Whole Foods (320 S Cambridge Ln) has better prepared foods, a larger hot bar with clearly labeled vegan options, and a better wine selection. For trail food and road trip supplies, Natural Grocers is the better stop. For a ready-to-eat dinner, Whole Foods hot bar beats most local restaurants for speed and price at $10–$12 for a full plate.

For more on eating in Flagstaff, see the full Flagstaff Restaurants guide or the date night dining section. For hiking after your meal, the Outdoors guide covers trails accessible from downtown.