Atly Logo
New Yorkers 1st Choice
Guide to Arizona

Fish and cheesecake spots

A light fish dinner followed by a rich, creamy slice of cheesecake is a strange but necessary combination.

Based on 665 Opinions
+662
User
User
User
Updated May 2026
01
OUTTA BRONX image 1
OUTTA BRONX image 2
OUTTA BRONX image 3
View all
Restaurant

Small, no-frills deli with cafeteria-style seating and classic NYC slice shop buzz. Lively atmosphere filled with old Arabic music and shisha scent from the adjacent hookah lounge. Friendly vibe welcomes all ages with casual, loud conversations and random YouTube videos playing on monitors.

Big pieces of fish get seasoned well and fried to preferred perfection. Fish and chips come with shrimp options and a solid Empire steak pairing.

Cheesecake comes in apple and strawberry flavors served at the perfect temperature. It tastes rich without being overly sweet and sometimes is offered on the house.

People are saying

"I found the food here to be amazing."

"The cheesecake here is so delicious and rich."

"The fish and chips plate had big pieces of fish."

Good to know

1

The restaurant offers halal options, except for corned beef and pastrami.

2

Expect a wait time of less than 10 minutes for your order.

3

The portions are generous, making it great for big appetites.

02
PINYON โ€“ Coastal Mediterranean image 1
Mediterranean restaurant

Stylish outdoor setup with string lights and cozy seating creates a lively yet relaxed energy. Large open windows and an open roof on the second floor blend indoor and outdoor spaces seamlessly. The atmosphere balances upscale casual with a beautiful, comfortable vibe.

Fish dishes stand out with the Loup de mer offering an exceptional taste. The fish and chips come crisp, golden, and perfectly seasoned.

Baklava cheesecake features a creamy goat cheese blend and crunchy pistachios. It stands out as a unique, indulgent, and unforgettable dessert.

People are saying

"I found the hummus with pistachios to be unique and delicious."

"The baklava cheesecake is amazing and a must-try."

"The fish and chips were crisp, golden, and seasoned."

Good to know

1

Happy hour runs daily from 3 PM to 7 PM with great deals on drinks and appetizers.

2

Reservations are highly recommended, especially on weekends.

3

Expect a long wait during peak hours, particularly for happy hour.

03
The Public Grill Beer And Wine Bar image 1

Compact bar and grill offers a cozy atmosphere with laid-back energy and attentive service. Music plays clearly without overpowering, and patrons enjoy watching games on a big screen TV. The space feels inviting and comfortable, with a chatty owner adding to the friendly vibe.

Fish and chips feature lightly breaded, tender fish with a side of tartar sauce that stands out. The Cape Cod sandwich includes fish with pickles, though the batter can sometimes be greasy and soggy.

Lemon cheesecake stands out with its divine flavor and unique preparation. It surprises with a delicious taste even for those who usually avoid it.

People are saying

"The steak and cheese sandwich food was excellent and piping hot."

"The fish and chips here are on point and delicious."

"The lemon cheesecake was absolutely divine."

Good to know

1

Expect wait times during peak hours, especially on weekends.

2

Food delivery is available through DoorDash for convenience.

3

The entrance is wheelchair accessible, but space may be tight when crowded.

04
Tacos Chisco image 1
Mexican restaurant

Simple, clean Mexican restaurant with a quiet setting and fresh atmosphere. Offers authentic street tacos inspired by Morelos, Mexico, with unique items like cochinita pibil and Al Pastor quesadillas. Known for family-owned charm and reasonably priced meals, especially during taco specials.

Grilled fish tacos feature a Chipotle flavor and come highly praised for their taste. Both fish and beef tacos offer excellent quality and satisfy even picky eaters.

Creamy cactus cheesecake stands out with a whipped honey guava topping. Nopal cheesecake also appears as a special dessert option.

People are saying

"I thought the carne asada tacos were amazing."

"You have to try the cactus cheesecake; it's so creamy."

"The grilled fish tacos are amazing, especially with that chipotle flavor."

Good to know

1

The restaurant is often closed unexpectedly, so check before visiting.

2

Limited hours are Monday, Wednesday, and Friday evenings.

3

Taco Tuesday offers three tacos for $11, a great deal.

05
Dessert in Desert image 1
Ice cream shop

Ice cream shop blends Japanese-style decor with a playful photo booth featuring props and accessories. Atmosphere feels cozy and welcoming, inviting casual visits for dates, friends, or families. Creative, authentic flavors and treats set it apart from typical dessert spots.

Fish cones come fresh with a fish-shaped waffle cone filled with soft serve like taro or custard. Nutella pairs with the fish pancakes and ice cream for a unique sweet treat.

Cotton cheesecake stands out with its pillowy texture that almost feels like a soufflรฉ. The fluffy cheesecake also impresses, offering a soft, light experience that many find worth trying.

People are saying

"You have to try their creative desserts; they're the best in Scottsdale."

"I loved the fish cones with the delicious custard lining."

"You have to try the cotton cheesecake; it's a must-try."

Good to know

1

Parking can be sparse depending on the time of day due to high traffic.

2

Expect a busy atmosphere, especially on Friday evenings with limited seating.

3

The dessert shop offers unique flavors not found in typical ice cream places.

06
Sushi Love Avondale image 1
Sushi restaurant

Small, intimate sushi restaurant with a dog-friendly patio and chef's bar for watching food preparation. Atmosphere ranges from laid back to super lively, with close tables and a welcoming vibe. Known for high-quality sushi and a variety of Soju flavors.

Fresh whole fish gets pulled out of the box and cut directly by the chef, ensuring exceptionally good quality. The fish stays consistently fresh and pairs well with the rice here.

Fried cheesecake comes as a tempura cheesecake that offers a decadent treat with every bite. This dessert stands out as a favorite for those who try it.

People are saying

"The sushi and ramen here are so fresh and delicious."

"The fish here is super fresh and tastes great."

"You have to try the tempura cheesecake; it healed my inner child."

Good to know

1

The wait time is about 30 minutes on Friday nights.

2

Prices are reasonable for the quality of food offered.

3

There are no kid-friendly drink options except water and lemonade.

07
OSG Cafe image 1
American restaurant

Old-school diner with unique eclectic decor featuring Steeler memorabilia and military and first responder themes creates a warm, nostalgic atmosphere. Family-friendly vibe fills the space with live music and karaoke, lively especially on Friday nights. Booths showcase distinct decorations, enhancing the inviting, classic feel.

Three pieces of fish come with the $15.99 fish fry. The fish has a light batter and is not greasy. The fish fry draws crowds on Fridays.

Cheesecakes here are dense and creamy, closely resembling New York style. They come in large homemade slices and whole cakes weighing around 3 pounds, all made by one of the owners.

People are saying

"I had the best breakfast I can remember ever having."

"The Friday fish fry cod was delicious and not greasy."

"The owner makes his own homemade cheesecake."

Good to know

1

Karaoke nights happen on Friday and Saturday evenings with no cover charge.

2

Wednesdays feature senior specials: two meals for $20 plus a drink.

3

The Sunday breakfast buffet includes eggs, meats, pancakes, and pastries.

08
The Stetson Social image 1

Modern space blends wood and industrial decor with plenty of indoor and outdoor seating, including a dog-friendly patio with great views. Atmosphere stays cozy and upscale with music volume balanced for conversation. Crowd includes families and locals enjoying live country bands and local craft beers.

Fish specials draw attention with consistent popularity. The fish and chips stand out, noted for delicious fish but come with an extra charge for tartar sauce.

Baklava cheesecake stands out as a dessert option. It combines rich cheesecake with the flaky, nutty layers of baklava for a terrific and unbelievably good finish.

People are saying

"The food here is simple, unique, and incredibly flavorful."

"This lunch spot's sandwiches, like the Reuben, are really good."

"Their fish specials were always a hit."

Good to know

1

Happy hour offers discounts of $2 to $3 off main menu prices.

2

Brunch is served on Saturdays from 10am to 2pm.

3

Wine is half price for bottles over $50 on Wednesdays.

09
Elliott's on Congress image 1

Restaurant combines laid-back vibe with an upscale atmosphere without pretension. Music includes amateur mariachi singers and a curated playlist, enhancing the open neighborhood feel. Bar area often gets overcrowded, especially around a short bar and small patio seating.

Fish and chips come in generous portions and taste fresh. Fish appears in several dishes like the London Calling fish and chips and fish tacos, all noted for their good flavor.

S'mores cheesecake stands out with rich flavors. The lemon cheesecake offers a bright, fresh taste. The tuxedo cheesecake delivers a creamy, chocolatey finish.

People are saying

"The food here is fantastic, especially the burgers and fries."

"I always took home a piece of the awesome cheesecake."

"The fish here is delicious and plentiful."

Good to know

1

Happy hour runs from 4-7pm on weekdays with half-price appetizers.

2

Karaoke starts at 10pm on Thursdays with a two-drink minimum.

3

Elliott's keeps the kitchen open until closing time for late-night snacks.

10
BISUTORO Sushi Bar Grill image 1

Open kitchen invites watching chefs prepare fresh sushi while comfortable seating and private dining rooms create a cozy, upscale vibe. Atmosphere stays relaxing and beautiful with fun, on-point music enhancing the experience. Menu offers diverse, elevated options beyond traditional sushi, paired with notable cold draft sake.

Unique types of fish appear here, offering options not found elsewhere. The fish stays fresh and tender, with thoughtful preparation that balances flavor well.

Crispy rice pairs with cheesecake for a unique dessert experience. The cheesecake often comes as a complimentary treat from the manager.

People are saying

"The food and drinks at the bar seating were amazing."

"The fish here is so fresh and tender."

"The cheesecake here is amazing, served by over-the-top great and friendly staff."

Good to know

1

Happy hour runs daily from 2 to 6 PM with $5 off cocktails and rolls.

2

Reservations are not accepted, so expect potential wait times.

3

Private dining rooms are available for special occasions like birthdays.

Discover more

Arizona

Area guide
Loading Map...