Skip to main content
Shrimp with Lobster Sauce

Seafood in Palm Beach Gardens

Spicy and savory seafood awaits at Red Phoenix Sushi and Authentic Asian Fusion in Palm Beach Gardens, FL, with pickup available.

Order online

Sushi Rolls

Super Mario Roll

$21.00

Tempura shrimp and spicy tuna are topped with spicy mayo and masago.

“I feel like nobody knows about this place but I just had the best sushi and Chinese food of my life in one sitting.... General tso's chicken and super mario roll 🔥 Will be back asap”

Tuna Delight

$22.00

Spicy tuna inside is topped with more tuna and avocado salad.

“We had a couple sushi rolls (Super Mario Roll and Tuna Delight, not pictured) which were deelish! We ordered the Truffle Beef Chow Fun and the Dan Dan Noodles. I liked the Truffle Beef Chow Fun--so full of flavor! Love wide rice noodles. We had Vanna as a server, and she was very sweet, knowledgeable, and friendly! She provided amazing customer service and deserves a raise 🤗 ! Will return to try more of the menu!”

Shrimp Dishes

Fish Dishes

Seafood Soups

Spicy Fish with Pickled Mustard Greens Soup X2

$45.00

Fish slices simmer in tangy mustard-green broth with pickled vegetables.

“Had dinner last night here after hearing how gois it was from friends. The food rivals other Asian food options. We had the Mongolian Beef, Fish Soup(extremely generous portion), General Tso Chicken, Beef Chow Fun, and fried rice being the mains. All 5-star dishes. Nothing was salty or oily. Our server Michael was attentive & friendly. Wanna go back for the $35 all you can eat Dim Sum Sundays. I recommend reservations as the place was busy!”

Seafood Appetizers

Golden Matcha Shrimp Balls

$25.00

Six crispy shrimp balls are coated in golden matcha crumbs.

“I’m not even done with my meal and I’m already reviewing!!! If the drinks and apps were my last meal, I would die happy. Golden shrimp matcha is even better than the pictures look. Ordered food to take home because I was so full but just had to try more! I will be back… often. Sat at the bar and Michael was so amazing. Great conversation, great food recommendations and great drinks. Can wait to tell people all about it. Great date night spot too!”

Find Something Special at Red Phoenix Sushi and Authentic Asian Fusion

Red Phoenix Sushi and Authentic Asian Fusion serves seafood in fresh fish rolls, crispy squid seasoned with Thai spices, and egg fried rice with shrimp, scallops, and rich seafood egg gravy.

Shrimp Tempura pairs crispy shrimp with cucumber and eel sauce. Dynamite Roll tops a California roll with baked shrimp, scallops, and garlic sauce. EEL Roll adds barbecued eel, cucumber, and sesame seeds.

Visit us in Palm Beach Gardens, FL for dine-in, pickup, or delivery. Fish Fillet & Tofu Casserole braises white fish with silky or fried tofu in a savory, aromatic sauce and is served in a heat-retaining clay pot.

Frequently Asked Questions

What are your most popular seafood options?

Our guests love these customer favorites. If you're visiting us these are some of the food options we recommend most often.

  • Sichuan Spicy Fish Soup — Tender fish, Napa cabbage, and bean sprouts simmer in chili broth with chili oil and Sichuan peppercorns; serves three to four.
  • Singapore Noodles — Thin rice noodles are wok-fried with chicken, beef, shrimp, vegetables, and aromatic curry spices for a spicy dish.
  • Shrimp Tempura — Crispy shrimp tempura, cucumber, and eel sauce fill this sushi roll, combining crunch with cool cucumber.
  • Super Mario Roll — Tempura shrimp, spicy tuna, and avocado fill the roll, topped with more spicy tuna, spicy mayo, masago, and sesame seeds.
  • Sweet & Sour Basil Shrimp — Crispy shrimp is served with Thai basil sauce, combining a sweet-and-sour style with fragrant basil.

Do you offer delivery and takeout?

Yes! We offer both delivery and takeout for seafood throughout the Palm Beach Gardens area. Order your seafood online for convenient pickup or delivery.