Atly Logo
New Yorkers 1st Choice
Top picks in Arizona

Fish

You want a vegetarian menu that offers fish for the people you are dining with.

Based on 555 Opinions
+552
User
User
User
Updated May 2026
01
Topnotch Island Flavor Kitchen image 1
Topnotch Island Flavor Kitchen image 2
Topnotch Island Flavor Kitchen image 3
View all

Dining space shows layered reds, browns, olive greens with a clean, homey vibe. Reggae music plays loudly, creating a vibrant, authentic Jamaican atmosphere. Tables feature hand sanitizer centerpieces, adding a thoughtful touch to the welcoming setting.

Offers vegan-friendly Caribbean dishes with handmade savory plant-based meals. Includes options like vegan cauliflower steak, Rasta pasta, plantains, and chickpea curry.

Fish dishes come with crispy texture and a noticeable kick of spice. Brown stew fish and escovitch fish stand out for their authentic flavor and perfect cooking.

People are saying

"The Jerk Chicken here is flavorful, juicy, and perfectly tender."

"The fried fish here is so crispy and flavorful."

"I loved the vegan Rasta pasta and chickpea curry."

Good to know

1

The restaurant offers a variety of vegan options on the menu.

2

Prices are reasonable for the large portion sizes served.

3

Expect a clean environment with well-maintained facilities.

02
Old Town Taste image 1
Chinese restaurant

Dining space combines modern clean decor with traditional Chinese art, creating a cozy and inviting atmosphere. Music adds to a relaxed vibe, welcoming both casual meals and special occasions. The setting balances simplicity with tasteful details, making it distinct among Chinese restaurants.

Vegetarian noodle and vegan tofu dish stand out among the options. Vegetable fried rice and other vegan choices also appear on the menu.

Spicy fish dishes stand out, especially the Szechuan fish and fried fish versions. Fish appears in various forms like sautéed fish with tofu and fish soup, all with bold, hot flavors.

People are saying

"I found the Chinese food here to be delicious and authentic."

"The spicy fried fish here is a must-try."

"I loved the amazing vegetarian noodle dish."

Good to know

1

The restaurant offers a 10% discount for cash payments.

2

Dietary accommodations are available upon request.

3

You can order food using an iPad or your phone.

03
Indian Twist Airport image 1
Indian restaurant

Open concept space with wood-toned decor and a full bar creates a warm, inviting atmosphere. The setting feels family run and modern, offering a calm and comfortable dining experience. Guests often enjoy relaxing on the deck while authentic Indian cuisine plays alongside cultural music videos.

Offers an incredible vegetarian menu with a good selection of dishes. Vegetarian options meet high standards alongside quality meat choices.

Fish appears in both appetizers and main dishes, with fish pakora and fish masala standing out. The fish masala offers a rich, flavorful experience.

People are saying

"I found the Indian food here to be the best I've ever had."

"The vegetarian dishes here are a masterpiece, exploding with authentic Indian flavors."

"I loved the fish pakora and the fish masala was amazing."

Good to know

1

Reservations are recommended, especially during peak hours.

2

Expect longer wait times during weekend dinner hours.

3

Credit cards and mobile payments are accepted; cash is also welcome.

04
Attaros Thai image 1
Thai restaurant

Small, unassuming restaurant offers cozy, welcoming atmosphere with street food videos playing on TVs. Space feels homey and comfortable, making it easy to relax. Known for authentic, flavorful Thai cuisine with standout dishes like Panang curry and chicken satay.

Staff show strong care for vegetarian and vegan needs. Vegan versions of dishes like Panang curry come out well-prepared and flavorful. Many dishes can be made fully vegan on request.

Tamarind Fish stands out with its crispy texture and perfect seasoning. The fish pairs well with a delicate tamarind sauce that adds a spicy kick.

People are saying

"I considered the curry dish the best I have ever had."

"The vegetarian curries here are rich, flavorful, and amazing."

"The tamarind fish is especially amazing."

Good to know

1

Reservations are not required but recommended during peak hours.

2

The restaurant has limited seating, so expect a wait during busy times.

3

Credit cards and mobile payments are accepted; cash is also welcome.

05
Tabla Indian Restaurant - Phoenix, AZ image 1

Indian restaurant offers a warm and inviting atmosphere with a lively, joyful vibe. Comfortable seating and elegant metal plates enhance the dining experience. The place stands out for its flavorful biryanis and curries served with gracious table service in a clean, relaxing setting.

Very authentic Indian vegetarian starters stand out here. The chef creates custom vegetarian dishes on request, showing real care for dietary needs.

People are saying

"The Indian food here is fragrant, spicy, and wonderful."

"Their vegetarian starters were genuinely impressive and flavorful."

"The fish dishes had a perfect blend of spices and bold flavors."

Good to know

1

Reservations are recommended for large groups to avoid long wait times.

2

Group gratuity charges apply for parties of five or more.

3

The current menu is limited during their soft opening phase.

06
Urban Fraiche Restaurant image 1
Mediterranean restaurant

Mediterranean restaurant with lush garden patio and intimate, inviting decor creates a vibrant atmosphere. Live entertainment includes belly dancing and flaming baton performances, engaging guests actively. The space balances cool indoor and outdoor areas, offering a unique dining experience.

Menu includes great vegetarian choices with clear options for vegans. Staff provide knowledgeable suggestions on plant-based dishes.

Dishes like Egyptian Tarb and John Dory fish highlight fresh, flavorful seafood. The Scorpion fish stands out for its quality and taste.

People are saying

"The food here is fresh, flavorful, and cooked to perfection."

"The vegetarian options were great, especially the cauliflower steak."

"The fish dishes here were amazing, truly out of this world."

Good to know

1

Happy hour runs daily from 4:00 to 6:00 PM.

2

Belly dancing occurs Thursday to Saturday evenings.

3

Ladies night on Thursdays features $1 drinks.

07
Buzzing Cuisine Of India image 1
Indian restaurant

Restaurant combines contemporary and traditional decor with vibrant colors and bee-themed accents in a spacious, clean setting. Atmosphere feels authentic and inviting, with an open kitchen blending into the dining area. A well-stocked bar and comfortable seating add to the relaxed vibe.

Vegetarian dishes offer a variety of rich flavors and careful preparation. The vegetarian curry stands out as particularly glorious and delicious.

Fish Nirvana stands out with perfectly cooked fish paired well with Palapam. The thava Pomfret fish in South Indian style also offers a flavorful option for seafood lovers.

People are saying

"The food here is amazing and really good."

"The garlic naan here is so soft and delicious."

"You have to try their Fish Nirvana; it's amazing."

Good to know

1

The restaurant serves Indian breakfast from 7-11am.

2

They offer a kids menu for younger diners.

3

Prices are very reasonable for the quality of food.

08
Bahaara Indian Kitchen image 1

Elegant Indian restaurant offers a warm, inviting atmosphere with modern decor and authentic tableware. Guests enjoy creative cocktails alongside highly authentic North Indian cuisine known for standout dishes like biryani and pani puri.

Vegan and vegetarian options include a special sauce that is creamy and tangy, enhancing the dishes. The kitchen offers thoughtful touches that elevate vegetarian entrees.

Fish dishes feature crispy outside, juicy inside textures with North Indian spices that brighten the palate. Options include a tandoori pomfret and a fish curry served with garlic naan, all seasoned fresh and flavorful.

People are saying

"The food here is amazing, bursting with authentic flavor."

"The vegetarian Indian food here is authentic and perfectly spiced."

"The fish appetizer was lightly dusted and just perfect."

Good to know

1

Making reservations is highly recommended to avoid waiting.

2

Credit cards and mobile payments are accepted.

3

The restaurant does not charge gratuity for groups of five or more.

09
Peacock Indian Bar & Grill image 1

Indian restaurant with peacock-themed decor and modern, vibrant interiors creates an elevated, stylish atmosphere. Full bar offers well-crafted cocktails alongside authentic dishes. Ambiance stays warm and inviting without typical Bollywood media, favoring subtle nature visuals and music.

Various vegetarian options include the Tandoori Malai Soya Chaap and the Avocado Jhalmuri appetizer. The vegetarian dishes are authentic and flavorful.

People are saying

"I found the Indian food here to be some of the best I've ever had."

"The fish dishes here are packed with flavor and perfectly cooked."

"This vegetarian dish's rich, creamy marinade melted in my mouth."

Good to know

1

Reservations are not available through Open Table; call directly to book.

2

The restaurant offers a special event every Wednesday featuring live music.

3

Expect a lively atmosphere during weekend evenings with potential wait times.

10
Huarachis Taqueria image 1
Taco restaurant

Vibrant pink décor, neon lights, and Mexican trinkets create a modern vecindad vibe with an energetic, lively atmosphere. Music often plays loudly, filling the space with a club-like energy where dancing happens. The crowd is vibrant, and the design feels Instagram-worthy and trendy.

Vegetarian options include mushroom tacos and crispy potato tacos with flavorful, crispy shells. Plenty of dishes cater to vegetarians, offering solid variety.

Fish tacos stand out with fresh ingredients and scratch-made preparation. They pair well with sides like grilled corn and beans, offering a solid, flavorful option.

People are saying

"The tacos here are superb, especially the tripa and asada."

"I loved the savory vegetarian bean huarachis."

"The fish tacos here are really good and fresh."

Good to know

1

Reservations are recommended as the restaurant gets busy quickly.

2

Parking costs $30 for two hours due to limited free options.

3

The restaurant often runs out of popular menu items, so check availability.

11
King Salmon Midtown image 1
Sushi restaurant

Small space with cozy, intimate atmosphere and handmade ceramics decorating the interior. The vibe is chill and welcoming, focusing attention on fresh, high-quality sushi. Music adds a subtle background energy despite less-than-ideal acoustics.

Wide variety of vegetarian rolls stands out here, more than at other sushi spots. Plenty of vegan options complement the menu, making it easy to find good choices.

Fish cuts come fresh and generous with beautiful preparation. Rolls feature good ingredients and not too much rice, letting the fish shine, especially the salmon roll that melts in your mouth.

People are saying

"The seafood here is so fresh and beautifully prepared."

"The fish here is excellent and the service is super friendly."

"I found the vegetarian options here to be great."

Good to know

1

Most rolls are always 50% off, making an 8-piece California roll cost only $4.

2

Happy hour runs daily with excellent prices on drinks and appetizers.

3

A dinner for two with 3 rolls each and appetizers costs less than $50.

12
Lee Lee International Supermarkets image 1

Huge supermarket with wide aisles and neat layout offers products from Asia, the Caribbean, and Africa. Crowded atmosphere carries a friendly neighborhood vibe with fresh fish, vegetables, and in-house restaurants. Extensive sake and international food selection includes rare ingredients and diverse meats.

An extensive selection of vegan meat alternatives stands out, especially plant-based seafood. The variety of tofu and vegetarian-friendly options makes exploring vegan foods a fun adventure.

Wide variety of fresh fish and seafood options stand out here. Many types of fish, along with affordably priced meats and exotic seafood like calamari, are available.

People are saying

"This grocery store has a wide variety of international and Asian ingredients."

"I found so many different types of fresh fish here."

"I found so many vegetarian options, especially the fried tofu."

Good to know

1

Credit cards are not accepted; bring cash for purchases.

2

Expect to find fresh fruits and vegetables at affordable prices.

3

The store has a great variety of seafood, frozen items, and international foods.

13
Casey Moore's Oyster House image 1

Outdoor space centers on a spacious covered patio with plentiful seating and a smoking section under trees, creating a chill, peaceful atmosphere that feels like a country cottage by the beach. Music from a jukebox adds to the relaxed vibe, attracting a crowd that enjoys gathering in a calm, inviting setting.

Many vegan options appear on the menu, including vegan cheese fries. The vegan menu offers high quality choices that go beyond typical pub food.

Fish comes out tender and crisp, especially in the fish and chips. Grilled options are available, served with good tartar sauce.

People are saying

"The spacious patio is dog friendly and has chill vibes."

"The fish and chips are perfectly crispy with tender, flaky fish."

"They have so many impressive vegan options."

Good to know

1

Reservations are not accepted, so arrive early to secure a table.

2

Happy hour offers discounted drinks and appetizers from 4-6pm daily.

3

Expect longer wait times on Friday and Saturday evenings.

14
Dosa Place - Phoenix, AZ image 1
Indian restaurant

Cozy Indian restaurant with Kerala cuisine offers a warm, inviting atmosphere highlighted by soft lighting and beautiful decor. Spacious interior features notable wall hangings and a striking Ganesha statue. Friendly vibe suits those seeking authentic South Indian flavors in a relaxed setting.

Vegetarian options include vegan masala clearly marked on the menu and vegan dosas. Staff can explain vegan choices but may be unsure about ingredients like butter in dishes such as chana masala.

Fish Nirvana stands out with authentic Kerala flavors and perfect cooking. Other dishes include Kerala style fish curry and Venadu Paal Konju, all showcasing genuine regional tastes.

People are saying

"The Indian food here, especially the dosa, is perfectly crisp and flavorful."

"The Fish Nirvana is an authentic Kerala style dish."

"The staff really know their vegetarian options and can explain them well."

Good to know

1

Dosa Place offers an unlimited Dosa Night every Wednesday.

2

A lunch buffet is available on weekdays from 11:30 AM to 2:30 PM.

3

Reservations are recommended for special events like Onam.

15
Kuppanna's Thiru Kuppusamy South Indian Restaurant image 1

South Indian restaurant offers authentic Tamil Nadu vibe with warm, inviting interiors and traditional decor. Music adds to the cozy, welcoming atmosphere that feels like dining back home. Space suits groups well, creating a bustling yet comfortable setting.

Plenty of vegetarian options stand out here, including a flavorful vegetarian biriyani and well-prepared veg meals. The menu features a vegetarian thali and plans to add more vegetarian dishes soon.

Fish dishes include Pomfret Fish fry and Kanyakumari fish fry with good flavor. Fish curry appears in non-veg thalis alongside mutton and chicken gravies.

People are saying

"The food here is bursting with authentic South Indian flavor."

"The vegetarian thali is authentic and reminds me of India."

"The fish fry here is outstanding and tastes so good."

Good to know

1

Expect a wait time of 30 minutes during busy dinner hours.

2

The restaurant offers a full menu starting next week, including thali on banana leaves.

3

Credit cards and mobile payments are accepted; cash is also welcome.

16
Sher-e-Punjab image 1
Indian restaurant

Large modern space features bright lighting and pleasant decor with Bollywood movies and music videos playing on a wall projector. Atmosphere stays peaceful and welcoming, allowing easy conversation without loud noise. Indian cuisine stands out with highly praised dishes and a selection of notable drinks.

Many vegetarian options like chana masala, aloo matar, and samosas fill the menu. The food stays consistently great with dishes like keema and other vegetarian meals.

Karahi fish and Kashmiri Fish stand out for their good quality and strong flavors. Dishes like Fish Shahi Korma offer rich, tasty options alongside other specialties.

People are saying

"I thought the Indian food here was the best in Tucson."

"I tried every vegetarian recipe on the menu and they were great."

"The Kashmiri Fish here is amazing."

Good to know

1

Sher-e-Punjab offers a wide variety of vegetarian options on the menu.

2

The restaurant provides a great price for the quality of food served.

3

Takeout is available for those who prefer dining at home.

17
Avasa - Pan Asian Cuisine (Indian, Mediterranean, Thai & Indo-Chinese) image 1

Modern dining space offers a stylish ambiance with live music and a spacious bar featuring draft beers. Atmosphere stays lively and inviting, suitable for celebrations or solo visits. Decor includes a photo booth and outdoor seating with misters, enhancing the overall experience.

Delicious vegetarian and vegan options stand out here. The menu offers great variety for vegetarians alongside choices for meat-eaters and gluten-free diets.

Fish dishes feature tender, smoky flavors with subtle spices like ajwain in the Fish Tikka. The Apollo fish and ghee roast fish biryani offer layers of chile heat, moving from Tabasco to smoked pepper.

People are saying

"I found the lunch buffet to be wonderful with over 30 items."

"The vegetarian buffet options were delicious and plentiful."

"You have to try the Fish Apollo, it's one of the greatest combos."

Good to know

1

Happy hour runs Monday through Friday until 7 PM with great drink specials.

2

DJ night happens every Saturday from 10 PM to 2 AM featuring desi music.

3

The buffet is available daily for lunch with over 20 items for $17.99.

18
AMELIAS MEXICAN KITCHEN image 1
Mexican restaurant

Mexican restaurant offers an intimate, modern space with arts-inspired decor and maximum seating capacity. Atmosphere feels welcoming and lively, enhanced by salsa and merengue music and a busy, energetic crowd. Outdoor patio adds a relaxed option for seating.

Many vegetarian and vegan choices appear on the menu. Options satisfy both vegetarian and omnivorous diets. Food quality stays consistently incredible.

Grilled fish tacos stand out with their perfect little street taco size and flavor. Fish appears alongside chicken and carnitas in a variety of tasty street tacos.

People are saying

"I found the food to be wonderful and delicious."

"The fish tacos here are packed with flavor."

"I loved the many vegetarian options available."

Good to know

1

Reservations are recommended for Taco Tuesday to avoid long wait times.

2

Happy hour features buy one get one half off deals on select drinks.

3

Expect a busy crowd during Taco Tuesday; arrive early for the best experience.

19
Chef Wang 状元楼 image 1
Chinese restaurant

Spacious and clean interior with warm, welcoming atmosphere and cute decorations throughout. Seating options include tables and booths near windows, creating a comfortable dining environment. The place feels lively when full but maintains a friendly, authentic vibe.

Two pages of vegetarian options include dishes like Roasted Eggplant and String Beans. The menu offers many vegan choices alongside other vegetarian dishes.

Spicy and numbing boiled fish stands out with its Sichuan peppercorn flavor and authentic heat. Clay pot fish dishes and fish fillets offer a variety of textures and tastes across the menu.

People are saying

"I thought the food was delicious, especially the garlic green beans."

"The spicy boiled fish here is outstanding and numbing."

"You'll find so many delicious vegetarian and vegan options here."

Good to know

1

Reservations are recommended for larger groups to ensure seating.

2

Prices are very reasonable, with generous portion sizes.

3

The menu includes Halal options, confirmed by the owner.

20
Urban District - INDIAN CUISINE image 1

Modern interiors feature colorful murals and airy, bright decor creating a vibrant, welcoming atmosphere. Spacious seating and clean, well-maintained facilities support a comfortable dining experience. Bollywood movies play quietly in the background, adding a cultural touch.

Offers a wide variety of vegetarian options with strong flavors. The pongal thali stands out, and the weekend Indian buffet includes many vegetarian dishes, sides, and desserts.

Tawa Fish stands out for its freshness and perfect cooking. The Apollo Fish offers a crispy, flavorful bite, and the fish fry is notably tasty.

People are saying

"This Lunch Spot's food is so flavorful and authentic, it transports you to India."

"You have to try the Tawa Fish; it's perfectly cooked and so flavorful."

"I wish they'd separate the vegetarian and non-vegetarian food."

Good to know

1

The restaurant offers a daily happy hour with $5 cocktails and $3 beers.

2

A buffet is available on weekends with a larger selection of dishes.

3

Dosa Night event features Indian cuisine every week.

21
Penca image 1
Mexican restaurant

Dark, romantic space with flickering candlelight, exposed brick walls, and rich wooden accents creates a cozy, sophisticated vibe. Restored 1920s building blends old-world charm with contemporary flair for a warm, intimate atmosphere. Bar features unique mezcal infusions and cocktails, complementing the relaxed yet elegant setting.

Menu includes vegan and veggie options like ceviche and chips with salsa and guacamole. The vegan chile relleno stands out as a great dish and a favorite choice.

Fish dishes feature perfect cooking and prep with fresh ingredients. Options include black cod and barramundi, both served with artistic presentation and strong flavors, especially in the fish tacos.

People are saying

"The dinner spots here have amazing esquites and tender Costilla de Res."

"The fish here is cooked and prepped perfectly."

"The vegetarian chile relleno was a great take."

Good to know

1

Reservations are not required, but it's advisable to check menu availability.

2

The restaurant often runs out of popular menu items by 7 PM.

3

Parking is available for $5 in a lot around the corner.

22
BOCA by Chef Maria Mazon image 1
Latin American restaurant

Outdoor patio with shaded seating and garden herbs creates a relaxed, welcoming vibe. The atmosphere stays comfortable and festive, with friendly banter and a lively bar scene. Unique tequila and cocktail selections complement some of the best tacos and eclectic salsas available.

Vegetarian options include cauliflower tacos with Indian curry flavor and a variety of vegetable and vegan dishes. Vegan preferences get accommodated, making it easy for everyone to eat together.

Fish tacos stand out with fresh, flavorful fillings. They pair well with red chips and complement other dishes like shrimp tacos and nopales al pastor.

People are saying

"The chips and salsa here are a must-try."

"You have to try the fish tacos, they're so delicious."

"I loved the vegetarian tacos, especially the cauliflower ones with Indian curry flavor."

Good to know

1

Reservations are recommended due to limited indoor seating.

2

Happy hour offers great deals on drinks and appetizers.

3

The Taco5k event occurs the first weekend in April.

Discover more

Arizona

Area guide
Loading Map...